I would think that it could delete the backups, but perhaps it's looking in msdb for something.

What I'd suggest is that you look for a script with Powershell or VBScript/FileSystemObject that deletes files older than xx days. Then run that from Agent as a Command Shell command.

Here's one: http://www.sqlservercentral.com/scripts/Miscellaneous/31627/