Not sure if it meets the European criteria but I use a combination of DNSimple and Porkbun and am very happy with them both.
For less common ccTLDs, Gandi is still hard to beat since they support virtually everything. Apart from that, I have no regrets moving... I saw the writing on the wall about 2 years ago and moved virtually all my domains away from them.
Shame because they're good registrars. I wonder why the European requirement though (since the TLDs themselves are ultimately governed by the registries and you can always use your own - or third party, EU based - name servers).