I've done a decent amount of research on the cheapest VPS providers for network-heavy applications. Take a look at Hetzner and OVH if you haven't already. Also here's a useful comparison:

https://getdeploying.com/reference/data-egress