Retroarch is missing a search feature.
Getting RA to search for roms inside playlists or a specified directory (recursively) might be pretty easy.
Bonus $ for filters 
It had the ability to search the playlist you were in in 1.36. Has that dissappeared - you just used to press S.
Frank