LIKE
maakt geen gebruik van de full-text index. Om gebruik te maken van de fulltext index, moet je match gebruiken (zoals je zei):
SELECT *
FROM myTable
WHERE MATCH(field) AGAINST ('aaa*' IN BOOLEAN MODE)
ORDER BY field2
De MySQL-handleiding heeft een uitgebreid hoofdstuk over Full-Text Search Functions .