If you can get IPMI (Unlikely with the cheap-o deals, but possible I suppose) you can use that to remote manage and remote install your OS. That being said I believe OVH offers automated reinstalls.
There are always those few users who have to take things to an extreme...and then they get defensive when you call them on it.The new rules are appropriate for a growing, mature community.
Hostgator sold to EIG. Softlayer sold to IBM. For the right amount of money just about everyone and organization will do the same. This is the nature of the business.