Don't forget the greatest enemy of both abusive companies and abusive government: the news media. And this definitely seems big enough for them.
See if you can "shop" around (start local) to see who's interested in publishing a story something along the lines of "The EU has declared war on small businesses. I'm being forced to pay thousands of euros because a brand-new company decided they wanted to steal my years-old project name."