A different thought is maybe getting a cheaper dedicated server, and do your own reselling of the resources on the server. You have more control over the resources, and more control over who is using how much of the resources.
The 2 that ive liked the most and ive used MANY are liquidweb (dedicated) & hostgator (shared)
Pair (Expensive, awesome, no problems in 9 years, shared)
Sadly i'm in the same boat as you, there interface is so FUCKING slow