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.