I think they won't install software you have mentored. Anyway you can ask it as pre-sales question. I think that location for the SEO is nothing. As far as I know uptime is much more important thing. In this case I would recommend you have a look at web hosting companies offering good uptime. I can recommend you
Westhost.com,
Hqhost.net or
NeoWebspace.com.
I believe in your region some decent providers can be found. But I think that anyway location is not an option for SEO. At least for google which has DC around the world.
