4 jaar aan rekeningen ontvangen, betalen?

Ik heb +/- 7 jaar geleden een webhosting pakket bij yourname webhosting afgesloten. Deze heb ik 5 jaar geleden opgezegd (hier heb ik helaas geen bewijs van). Ik heb sindsdien geen rekening of email meer ontvangen. Nu krijg ik van hun de rekeningen van de afgelopen 4 jaar toegestuurd. Zij zeggen dat ik dit moet betalen of ik moet bewijs hebben dat ik iets heb opgezegd. Mijn vraag is of ik verplicht ben zo'n bewijs zo lang te bewaren?
Ze hebben aangeboden om de helft van de rekeningen te laten vervallen en als ik niet betaal dan sturen ze een incasso bureau naar me toe.