Why are you not switching for cloud computing?Advantages of Cloud Servers 1-Cut down the cast by sharing the resources. 2-Easier to install and time saver. 3-Cloud computing is a highly automated. 4-It helps businesses become mobile
Basically you have two options: try to optimize your website/script (if you have fairly low rate of users, more than 20 % of CPU usage is abnormal even for shared hosting). Other option is to choose VPS instead, then you will get dedicated resources and it should resolve this.
Hopefully they'll take good care of you there, I've seen a lot of great reviews of them. Make sure to keep us updated on your experience.
I've heard that hostgator has been hacked many times. Even whmcs hosted with hostgator and their account was hacked and source code stolen. Another friend of mine hosted with hostgator said their support sucked and they can disable your site any moment without notice.