Advice on indexing a search table, should I or shouldn't I?
You should use only InnoDB.  Period, Full Stop.

MyISAM is going away.  MyISAM is rarely faster than InnoDB.

With 5.6, you get FULLTEXT indexing in InnoDB.  With 5.7, you get SPATIAL indexing.  So, upgrade if you need to.