Sounds like you don't pay attention to the site news. You know they're working on SoFurry 2.0, right? I'll even quote you what they're saying in regards to search: "In other news, the filters for browsing sofurry are even more powerful..."
Just sit tight and wait for the release of the new site. The admins are rectifying, not only search issues, but all sorts of things. Patience!