Since the Backup History Delete step does not clean up the backup files, I have made an SSIS package that will cleanup the history and also delete files. This package does not require any addtional setting in SQL Server and the install instructions are included in the zip file