Vodafone - Alteração de residência

Bom dia.
Venho por este meio solicitar informações referentes às clausulas do contrato que tenho com a Vodafone.
Aquando da aceitação do serviço, foi por mim questionado se um dia, caso mudasse de residência e se no local onde fosse residir não fosse coberta pela empresa Vodafone, se seria motivo de rescisão de contrato, tendo-me sido informado que sim.
No entanto, irei residir a breve trecho para outro local, local este que não tem cobertura da Vodafone, segundo pude apurar junto desta empresa, tendo-me sido informado que independentemente dessa situação teria de terminar o prazo de fidelização, que será, aquando da mudança, de 11 meses.
Sendo ainda informado pelos colaboradores daquela empresa que, uma vez que não iria usufruir do serviço contratado (TV+NET+VOZ), teria de escolher um serviço móvel.
Ora, a minha questão vai nesse sentido.
É legitimo por parte da Vodafone exigir tal situação?
Cumprimentos,