Magento’s internal search engine is really really rough around the edges. Its very inflexible and sometimes tedious to populate and maintain.
Thankfully, there is a very low-cost option from a vendor that knows a little bit about search engines. Google Site Search! Its easy to install within a Magento installation (and replace the default search capabilities), and takes a few minutes to configure.