REGEXP en LIKE zijn gewend aan totaal verschillende gevallen.
LIKE wordt gebruikt om jokertekens aan een tekenreeks toe te voegen, terwijl REGEXP wordt gebruikt om een attribuut te matchen met reguliere expressies.
In jouw geval een firstname is meer kans om te matchen met LIKE dan REGEXP en daarom zal het meer geoptimaliseerd zijn.