Server host recommendations?

As the new update approaches, I'm interested in setting up a private PVE server that my friends and I can play on. Does anyone have any recommendations for hosting services?

My main concern is ensuring that we can start playing on the day the update is released. I'm not sure if the server hosting the world will update at the same time as the clients. Can anyone shed some light on this? I plan on asking any hosting service I consider, but I'd appreciate any insight anyone may have here.