Purgar MSDB backup y Restore - Restore lento

En un base de datos SQL Server 2000 al querer restaurar una base de datos desde el administrador corporativo se queda esperando cuadro de dialogo de restauración. O sea, al posicionar el mouse en una base presionar botón derecho Todas las tareas - Restaurar base de datos, se cuelga.

Comienzo a seguir las consultas que realiza y detecto que se hace referencia a un conjunto de tablas:

backupset
backupfile
backupfilegroup
backupmediaset
backupmediafamily
restorehistory
restorefile
restorefilegroup
logmarkhistory
suspect_pages

que al parecer poseen demasiada información y es por ello el comportamiento lento.

Al buscar información sobre esas tablas, encuentro que hay unos procedimientos para realizar mantenimiento de eso:

EXEC msdb..sp_delete_database_backuphistory 'base'
-- Elimina los movimientos de una base

EXEC msdb..sp_delete_backuphistory '01/04/2014'
-- Elimina los movimientos anteriores a una fecha

Manualmente eliminé los datos de las siguiente tablas:

delete from msdb..backupmediafamily

delete from msdb..backupfile

delete from msdb..restorefile

delete from msdb..restorefilegroup

delete from msdb..restorehistory

delete from msdb..backupset

delete from msdb..backupmediafamily

delete from msdb..backupmediaset

delete from msdb..backupmediafamily