REGEXP et LIKE sont habitués à des cas totalement différents.
LIKE est utilisé pour ajouter des caractères génériques à une chaîne alors que REGEXP est utilisé pour faire correspondre un attribut avec des expressions régulières.
Dans votre cas un firstname est plus susceptible d'être mis en correspondance avec LIKE que REGEXP et par conséquent, il sera plus optimisé.
