Flynax,
Please consider to build "Smart Suggestion Search Plugin" for better search experience.
When users search for some keywords; the Smart Search will provide a suggestion list with available categories.
See example here: http://jamesskidmore.com/scripts/smartsuggest/