I will be posting an update, Elecrow handled this quite well in the end though they have yet to respond to my email follow-up on their resolution. They offered to cover the DHL fees, which I find unfair to them.
As to what other people asked regarding using the company name: that's from PayPal. I very clearly specified a shipping address that is entirely different. I think going on a tangent when the initial post described it very well won't get us anywhere/ I might suggest a re-read of my first post and the response I wrote to one of our fellow posters here.
I also doubt, as evidenced by other people in this thread, that this is an isolated case. If they did not know the idiosyncrasies of dealing with DHL/etc in Europe before, now certainly they do. I sent them a lenghty e-mail with advice and references for the future, which I hope they take heed of, and results in much more painless (and cheaper) service to everyone else.
I had a talk with the local DHL office, calling their real line (not the pay line forward number, heh...), and recorded it, which I informed them I was doing. At some point they claimed there was an error in calculation and the fees turned out to be some 10-ish EUR cheaper than they demanded originally. Then they claimed it would be 25 EUR and in the end charged 32 EUR at the door. I will be filing a legal complaint as soon as I have time, since they even claimed "I would pay the same" through the tax authority system (not true).
Please don't get caught up in completely sterile arguments about whether this is or isn't Elecrow's fault, I was very clear about what they did wrong, and what they did right. The boards are absolutely perfect. They need to stop using DHL/private couriers that operate in fraudulent ways and stick to HK Post or EMS. Again, I picked DHL because inside Europe, most of the time DHL is handled by the public post office, ex. from Germany. I forgot they have their own crooked private franchise for the intl side of things.
Last but not least: this forum has a high concentration of intelligent people. I think it is fair to expect a level of comprehension and understanding that if this happens to you, you are getting ripped off. Technically PCB boards in unpopulated state have zero commercial value. I won't go into a dissertation (hah) about how taxes are fair or unfair in this case, but needless to say, these companies need to stick tot he law and charge exactly what the law says, no more, no less. The fact that they do NOT provide the opportunity to already do the paperwork yourself or choose them as your customs agent is a big red flag. As an intelligent person, I struggle to see any trouble in seeing this as a gaping gagfest.