> Euro paid toilets have always been outright disgusting and not once better than the free toilets found literally anywhere else in the semi-developed world in my experience.
No idea where you're using toilets, but I've been all over Europe and have yet to see a disgusting toilet.
Toilet quality is almost entirely dependent on "who" can get to it; as a tourist you may always get high-quality toilets, unless you intentionally go to certain areas.
So for example, the restrooms after the ticket barrier for a high-speed train will almost always be miles ahead of the restrooms available as part of the before-the-gate in a subway or Metro.
Conversely, I haven't found a (paid, public) toilet which wasn't disgusting in the UK or Germany.
The best public toilets I've ever used were free, actually, and can be found at the waterfront in Vancouver, Washington, just north of Portland[0]. They're called the Portland Loo.
No idea where you're using toilets, but I've been all over Europe and have yet to see a disgusting toilet.