El problema en cuestión es que MySQL no puede hacer REGEX en combinación con caracteres Unicode correctamente. REGEX siempre funciona en base a bytes y Unicode necesita agrupar varios bytes. No hay solución, solo alternativas.
Una solución que hice fue indexar todas las apariciones de letras con otra tabla y luego ejecutar controles en el índice en lugar del texto original en japonés.
