This issue with the backups happened to me as well. I managed to solve it by disabling iCloud Backup which deletes all the backups, then re-enabling it. I think essentially what happens is some stuff gets backed up, and even if you delete that stuff from your phone it's still retained in backups for some period of time.