I just rebuilt the searchindex and the seach function seems to have benefited greatly from it. Searches that were returning 0 results are now returning 20+ results. If you have never tried the search or were frustrated by it before you may want to try it again.
I am still exploring options to make the search even better. I will keep everyone posted.