Stable Host and Geek Storage offer some pretty good VPS options. Not sure how they feel about an escort agency, but as long as it is legal, I don't think they would care.
Offshore Racks is another one you might want to look at.
One other solution is to contract the jobs out to other people in those areas.
Are there people you can hand those jobs off to and if it turns into anything they pay you a $50 finder's fee or something?