Maybe the RP search could go by a tag AND keyword system? 

So if I wanted to find a zombieland RP, I would check for the fandom tag, then I would type "Zombieland" in the search field. So anything that had "Zombieland" in the OOC and had the fandom tag would come up right away. You're never going to have a tag for everything.