REGEXP e LIKE sono abituati a casi completamente diversi.
LIKE viene utilizzato per aggiungere caratteri jolly a una stringa mentre REGEXP viene utilizzato per abbinare un attributo con le espressioni regolari.
Nel tuo caso un firstname è più probabile che venga abbinato utilizzando LIKE di REGEXP e quindi sarà più ottimizzato.
