Hi there, thanks for sharing your experience here with others. Generally, we ask customers to not use a VPN or proxy when they create their account. We also have some other tips here: https://www.reddit.com/r/hetzner/comments/1cmhvzs/new_accoun...
Like any serious web hosting company, we need to take measures to try to reduce abuse as much as possible, and our experience shows that being somewhat overly careful with new customers helps us to do this.
Perhaps your use case isn't large enough to warrant it, but we also have ARM-based dedicated servers. They have a setup fee, but you can cancel them on an hourly basis. https://www.hetzner.com/dedicated-rootserver/matrix-rx/ --Katie