> Legal? Maybe not - but here in reality you have little recourse.

The recourse would be to simply not move out. Even if it's in the contract, illegal parts of the contract are void.