I suggest Digital Ocean. Their centOS builds are great. you can add CPanel and WHM with one click and be up and running within minutes and configure your backup and new server within a few hours.

You can start with the same plan as your current provider. They have options for optimization (RAM, CPU or Hard Drive optimized) and their support is very good. would recommend 10/10

https://digitalocean.com