To be fair, that's not their fault, it's rather you that have to tune your application configuration
In any case if I were you I would opt for free hosting solutions.
Computer power is so cheap these days there is no point in paying for hosting any longer
__________________
Free hosting