Additional high-speed traffic is not cheap - a full highspeed blockchain download currently costs $2 for me if you're sync'ing from my main servers in Germany:
Have you tried Wishosting? Unlimited traffic, pay with BCH.
Quality matters too. Frankfurt, Germany is expensive (it's a financial center: European Central Bank, German stock exchange, etc.), but low latency and high availability