Efectivamente, es ilegal. Según el contrato tienes que avisar con un mes de antelación si no quieres subrogarte.
A mis padres les pretendían cobrar la cancelación, aún cuando pagaron todo al contado (es decir, sin pedir hipoteca). Fuimos a enterarnos al banco y nos dijo que eso era ilegal. Cuando se lo dijeron a los de Hercesa no pusieron ninguna objeción, y por supuesto, no les cobraron.
De todas forma, para estar seguro puedes consultarlo o bien en tu banco, o bien en la consejería de consumo. Tal vez con una llamada salgamos de dudas.