Just a quick update. I emailed the CEO's office as suggested in other posts and Got a call back. VM are sticking to their guns and won't back down or accept a compromise.
They say they don't make a profit on a contract until at least 2 years which is why they have these charges. They won't tell me about new tenants due to data protection.
He referred me back to the legal section of their website. I don't see terms that directly apply to this scenario but see the terms they are relying on.
The position I am in now is as I have gone to the top the only way to take it further is