REGEXP og LIKE er vant til helt andre sager.
LIKE bruges til at tilføje jokertegn til en streng, hvorimod REGEXP bruges til at matche en attribut med regulære udtryk.
I dit tilfælde et firstname er mere tilbøjelige til at blive matchet ved hjælp af LIKE end REGEXP og derfor vil den være mere optimeret.