LIKE
non utilizza l'indice full-text. Per utilizzare l'indice fulltext, devi usare match (come hai detto):
SELECT *
FROM myTable
WHERE MATCH(field) AGAINST ('aaa*' IN BOOLEAN MODE)
ORDER BY field2
Il Manuale MySQL ha un ampio capitolo sulle Funzioni di ricerca full-text .