Although I appreciate it's a unfortunate situation, the options provided by Virgin are in line with the Terms and Conditions of service
http://shop.virginmedia.com/the-legal-stuff/terms-and-conditions-for-cable-services.html#home
K2.
If you move to another address during any minimum period paragraph J2 will apply, unless you continue to receive Virgin Media Ltd and/or Virgin Media Entertainment services at your new address (in which case paragraph K3 will apply).
J2 states that an Early Disconnection Fee is payable if services are disconnected within a minimum term
Also, you can have two accounts in the same address