Update 2:
I've manually deleted a few backups from the vCenter interface and ran the Cleanup job again and that seems to have fixed the issue. I suppose it kept information from older snaps that were originally on the 4.2 version, prior to the Data Brokers.
The only issue I have now is that there are a few backups that through vCenter don't allow me to Delete since it's greyed out and the SCV doesn't have a record. A support case could be open to manually delete them.