Cancelamento de cartão de fidelidade sem multa por falta de atendimento em nova cidade

Question

Fiz esse cartão tem poucos meses e morava em uma cidade que tinha o serviço.
Porém me mudei para outro estado e na cidade que moro não tem atendimento nenhum pelo cartão de todos.
Entrei em contato explicando a situação, porém disseram que não tinham o que fazer e se eu cancelasse iria ser cobrado a multa.
Eu questionei e falaram que eu estava ciente dessa multa no ato da aquisição do cartão (sim eu estava ciente!), mas falaram que atendiam em todo território nacional e não cumpriram.

Não quero pagar nenhuma multa, sendo que quero cancelar por não ter atendimento na minha cidade.