I'm afraid you will need to develop a custom report to do that 
an interesting option can be using the BOL component set SAVEDSEARCH, you have nice queries there:
ShortcutSearchByAudience
ShortcutSearchByKey
ShortcutSearchByOwner
ShortcutSearchByParameter
I guess those queries will retunr the root object Shortcut, once you got the instance you will need to use the instance of CL_CRM_SHORTCUT_MANAGER in order to delete the shortcut.
You can put a break point into the method EH_ONDELETE of the class CL_CRM_SAVE_LAUNCHER_IMPL and remove a saved search from the WebUI in order to understand how it works.
Unfortunately I can not give you more detail because a never faced this scenario so will be cool if you share your conclusions with us.
Cheers!
Luis