Yes - I moved from a full time role to 2x part time non-exec roles in 2021.
For a good paid non-exec role the primary question that only you can answer is do you have the level of experience to add real value to a specific area of a business. This would want to be board level (or very close to it in a larger company) experience in an executive role. For anyone thinking of this its easier to plan this in your last few years in full time roles than try it cold once you've left.
For your first paid non-exec it helps to be round peg in round hole - e.g. if you have been HR director at HSBC then you should consider a non-exec role in banking, if you have smaller company growth/scaling experience then you would be useful to smaller businesses/startups etc. Its as simple is where will you add real value above and beyond everyone who's there already.
Then it's about preparing yourself to 'go to market' - ie getting the CV, LinkedIn, interview prep etc all sorted and then getting in contact with the right people - this needs a specific plan to use all avenues available to you - including the network you should already have from the roles you have done in the past (colleagues, industry bodies, government departments etc) and the people within the search firms that handle board recruitment (you should be known to these firms from your career ideally). There are individuals around who you can pay to support with this - if your past experience is strong enough then the best ones would probably be better value than the IOD course in my opinion.
Doing some consultancy helps - e.g. one of the roles I got first was gained through doing some due diligence with a PE company buying a business - once they got to work with me and know my expertise they offered me a non-exec role. You should be open to UK roles too as there's a lot more available there through both the larger companies and the PE firms based in London.
Did you have any unofficial sponsors/mentors that looked after you during your career and who are doing anything themselves now in your industry? They would be a good place to start, to give you an honest appraisal of is your experience strong enough to make it worth the effort trying, and then if so to start the journey.