REGEXP och LIKE är vana vid helt olika fall.
LIKE används för att lägga till jokertecken till en sträng medan REGEXP används för att matcha ett attribut med reguljära uttryck.
I ditt fall ett firstname är mer sannolikt att matchas med LIKE än REGEXP och därför kommer den att bli mer optimerad.