> AWS / GCP can invoice with EU reverse charge so I don’t even pay VAT. With Hetzner I have to claim it back at the end of the year.

Hetzner can do the same as long as you have a valid VAT code.