Some warehousing operations are showing up with as many as 40K or more .eu registered.
From where do you get this info or are you just going by the names for sale on various sites?
Some of the names I want seem to be squatted yet I can't find them for sale anywhere.
I've used cryptographic techniques to rebuild as much of the .eu zone as possible. At the latest count, 1315752 .eu domains have been confirmed. Adding in the domains from Sedo and Afternic would probably bump that figure up to around 1.5 Million.
There is a very clearly defined characteristic for some of the bogus registrars - they do not assign nameservers to the .eu domains they are squatting. The way to check the domain exists, in this case, is to use Eurid's whois or domain availability server (DAS). Effectively Eurid is collaborating with the bogus registrars and is part of the problem.