There's a stored procedure sp_delete_backuphistory that you can use to purge old backup records from the msdb database.

John