Das Problem ist, dass MySQL REGEX in Kombination mit Unicode-Zeichen überhaupt nicht richtig ausführen kann. REGEX arbeitet immer bytebasiert und Unicode muss mehrere Bytes gruppieren. Es gibt keine Lösung, nur Workarounds.
Eine von mir durchgeführte Problemumgehung bestand darin, alle vorkommenden Buchstaben mit einer anderen Tabelle zu indizieren und dann Überprüfungen des Index anstelle des ursprünglichen japanischen Textes durchzuführen.