Gracias señor don leo.
Tu aporte me dio la respuesta.
REGEXP es como la sugerencia concreta de todo lo que venias comentando, así que la consulta que necesito queda asi:
SELECT cadena FROM tabla WHERE 'Cadena de búsqueda' REGEXP cadena
Quiero mencionar que intenté probar con los parámetros invertidos en REGEXP y obtuve lo mismo que al usar la cláusula IN, jejeje, por eso probé con esta última consulta.
Saludos men.