The "custom" search index is generally better than the Fulltext one. However, you will have to drop the fulltext index before creating a custom one (this can be done from the search method area in Admin -> Search).
How many results are being returned for the smaller words? There is a setting in SMF to limit how many search results are displayed.