I actually know a guy who re-sells proper dedicated servers from Hetzner, Leaseweb and OVH if you do need storage/traffic. he is mostly EU based but the servers and the traffic is some of the best in the world (10gbps speeds, metered but with 1 TB traffic etc.). For the more reasonable traffic prices (1gbps unmetered) he does have us options available I think.
If you do have any problems, I actually suggest you take a look at this.
It sounds like you're using VPS that don't have that much of storage and doesn't have the best of peering traffic either