REGEXP dan LIKE digunakan untuk kasus yang sama sekali berbeda.
LIKE digunakan untuk menambahkan wildcard ke string sedangkan REGEXP digunakan untuk mencocokkan atribut dengan Ekspresi Reguler.
Dalam kasus Anda firstname lebih mungkin untuk dicocokkan menggunakan LIKE dari REGEXP dan karenanya, akan lebih dioptimalkan.