Last year I planned a trip from Crete (LGSA; 5 days PPR!) to Odessa (UKOO) with a stop at Constanta (LRCK) in Romania for avgas, and then onto Kosice in Slovakia (avgas no problem at all).
Constanta seemed like a well organised GA airport, with avgas and Customs.
I think I have some contact details if you need them.
This was all IFR, no VFR and I never knew VFR was a problem.
That part of the trip (I got to Crete OK) was scrapped due to an intractable Eurocontrol routing problem, and due to the 5 day PPR at LGSA I had to leave the island for "somewhere" on the day.