Do all plans get all locations?

Yes. There is no premium server tier and no location that costs extra. Every plan reaches all 85+ locations in 65+ countries.