I also don't see how EU solves issues with CAPTCHAs. Anonymous CAPTCHAs are allowed in the EU.
Anonymous CAPTCHAs are fine so long as they're accessible for people with disabilities. I would not venture to say I know of such one as a service...
* Don't have captcha.
* Make it illegal for bots to access.
* Block foreign ips.
* Make it illegal to provide a proxy for foreign bots.
Have you tried register your phone number in the DO-NOT-CALL list (or your local equivalent)?
Did it stop anything?