This solved by itself. Well, maybe something in the updates published since was related - although I didn't catch it in the release notes.
First, shortly after reporting it, daily backups started deleting old ones. Then, yesterday, weekly ones started doing the same.
Hope this helps.