I decided to test-create an account through https://anon.steem.network
Counting all the transaction fees, the cost was 15+EUR and came with 6 STEEM in. I am ok with that and thank you for your service.
Still, it pushes the cost of entry way up when one doesn't want to give any personal information in the process.