A 2 vCPU and 4GB RAM setup is perfect for WordPress. Rightservers is alright, but keep an eye on the forum's offers section, you can easily find this setup for cheap.
With a $60-$80 budget, you'll easily find a 4 vCPU / 8GB RAM node in NL. Just confirm with the provider that they won't throttle your speed during heavy downloads.
