We are going to need a search by Transaction or Recording in the very near future with our implementation as we have plans to deploy hundreds of recordings.
There is currently already a search for Transaction Monitors, Recordings, and Locations under each of their respective settings options.
I was thinking more along the lines of something like the node search that you can add to the dashboard pages, but this could work for a workaround.