thanks for the feedback. Hertzner are a great option.
I hope companies like cloudflare/backblaze/etc can continue making noise about the AWS egress rates to put pressure on them, although it looks like they will remain high for a while and so our hands are tied.