Seriously, is that even legal. That's a major revamp of the contract, IMO. For the very least you should be able to terminate without any extra fees and just pay off your phone.

A healthy reminder for me to not to move to UK.