This won't help you, but OVH really gets you on the network speed. The servers with gigabit are much more expensive, but you'll have to pay if you want to stream at the highest bit rates.
I've been paying $95 a month for a dedicated server with OVH in Canada since 2017. I do it mostly for the convenience of fast speeds, unlimited up- and downloads, no hardware maintenance on my end, etc.
No issues whatsoever with Plex streaming to both Europe and California.