My solution to this problem had been to put the category name and all other product attributes in a full text search field and then index it. So that a search for "blue shirt" will select all shirt even if the title doesn't include it.
And then fine tune what to return by putting "and" or "or" in between keywords based on that search engine's behavior.