Because you are on a shared server you may not have access to do all of the performance enhancements.
If you have actually maxed resources on your hosting account, then the next step is a bigger account. I have the business enterprise hosting cPanel, running wordpress. I have it maxed out a 4GB and relatively long php time/variable settings and it works really well. So, even a small business plan should cover most of your needs.