Craig, out of interest, who is the host you have concerns over?
Have you thought of Virtual servers rather than shared? I am sure you can upload to higher level folder than the root on a virtual server as you control the entire thing. It can be pricey though depending upon the requirement of processor, disk space, ram...
I'm using fasthosts who have excellent tech support and happened to be one of the most cost effective virtual server providers.