I’m not a query or index expert, but if the indexes are sorted alphabetically - If you automatically prefix the search string with ‘%’, you will automatically be making the query much slower as it will require considering every value - which makes @vsr1’s suggestion valuable.
For instance - LASTNAME LIKE ‘%Sm%’ will cause the query engine to process every LASTNAME, whereas LASTNAME LIKE ‘Sm%’ would result in the query engine starting in the index at ‘Sm’ and stopping at the first LASTNAME that didn’t start with ‘Sm’.