El % al comienzo de la cadena para hacer coincidir hace que los índices no se puedan usar. Un comodín al principio anula el índice y MySQL tiene que buscar dentro de esa columna en every fila. No puede saltar hacia abajo. Si sabes que el elemento que está buscando estará al principio del principio del campo, puede eliminar el principio '%'.
Sin embargo, si está buscando 'steve', mi respuesta devolverá 'steve', 'steven', 'steve-boss', pero no 'boss-steve' o 'realsteve'.