Just now I have terminated my contract (basically I gave them 30 days notice) and they have agreed to terminate
They tried to tell me various stories, but never accepted to waive the increased charge, so finally they have accepted that I can break the contract.