titodj it kind of depends what your use case is. If you already have a large client base that you want to migrate to enhance, then dedis would be a great cost cutting maneuver. If not, then VPS would be a good place to start - but you really should use a reputable non-scam provider like digitalocean, Linode, vultr, knownhost, tier.net, purevoltage, ioflood, mddhosting, ovhcloud. Just some decent ones I know of the top of my head.
There isn't a way to self migrate a control server, you'll need assistance from enhance support for that. If you don't already have a lot of work in your current cluster, might be easier to just start from scratch.
I would suggest you also plan to have your services spread out on 2 datacenters/providers. The 2nd one is where you keep your backups server (and soon you can keep a backup control server too), which would be used to restore your sites if your other datacenter has an issue (their network goes down for the whole DC or fire, flood, etc), so you can redeploy the whole cluster from the backups.
I would also suggest keeping your control server as a standalone VPS, no app or DB role, so its resources are dedicated to customer services. You'll need it to be a VPS as well, because at the moment we don't have a method of restoring a dead control server if something goes haywire - so as a VPS you can have your own block level backups/snapshots, so if your control server goes down you can redeploy the backup/snapshot from your provider.
The app/DB servers can be VPS or dedi, whatever fits your business needs. To get maximum ROI I use dedicated servers, as I can get the best hardware in bulk quantities, without any I/O limitations, no noisy neighbor issues, etc... VPS is fine for app/db servers if that fits your business, again though - you really need a reputable VPS provider. Most reviews I read about ssdnodes = 8 of their vcpu is weaker than 1 CPU anywhere else, and you will suffer constant slowdowns and crashes, and zero support. Not a good place to be running serious business.