Cloudways is pretty much the same thing you have. While you are on cloud you get better options for backups, more options for setting up your apps but still you are basically on shared hosting plan unless you pay super extra for dedicated server just for your apps. When we have moved from shared plan to clouways speed at the beginning was fantastic but after some time it declined and is pretty much the same as per any shared plan. Our shared plan was something like $60 per year while we pay here around $100 per month. It is still worth it because you have live chat option here with decent support.
Regarding slow site , make sure to deactivate plugins you don’t really need or find alternatives. Woocomerce itself feels like not very well optimised together with Wordpress. It requires way two many plugins to get basic functionality. All that together makes is run very slow. Im considering to move to Magento.