You may find it easier to call companies to get quotes/go through a broker/call companies that do not feature on comparison websites as the reps can tailor the answers for you.
Www.moneysavingexpert.com has tips and hints on what to do if you're not the average customer, and a list of companies not in the usual comparison websites.
I had a U.K. licence for 35 + years, a US license for 10 + years, but as I had lived in yet another non EU country for a few years before trying to obtain UK insurance it proved to be easier to just explain the situation to a person. Good luck in your search!