Comment Re:Stop being a douche (Score 1) 539
(IANAL) You definitely need to check the TOS to see the extent of your rights vs theirs. If they have no conditions on the lease agreement (such as they can access it without your permission), then you inherit all the rights as a lessee as they hold under their lease agreement with their lessor. If they don't have some clause in the TOS allowing them root access, then they are violating your rights or sole use. I would bet there is such a clause, though.
I think a better analogy for your situation is a house rental. When there is a problem, you call the landlord to come fix it. Yes, you have the right of sole use of the property, but you can't reasonably expect him to fix the problem without allowing him access to the property.