Abonnement ontbinden?

Mijn ouders hebben een abonnement op regionaal dagblad "De Gelderlander". Wegens te weinig bezorgers wordt deze krant regelmatig niet of (veel) te laat bezorgd. Krant online lezen is wegens hun leeftijd, 80+, geen optie. Zij willen hun abonnement opzeggen wegens wanprestatie echter zegt de uitgever dat dit volgens contract niet kan. Zij moeten iedere keer als de krant niet of te laat bezorgd wordt dit melden en kunnen dan daarvoor gecrediteerd worden. Voor hen is dit geen doen. Ik dacht altijd bij er bij een overeenkomst sprake is van wederzijdse verplichting. Zij leveren de krant en mijn ouders betalen. Als zij hun deel van de overeenkomst niet nakomen lijkt mij toch dat je deze mag ontbinden? Hoe kunnen mijn ouders van dit abonnement afkomen?