Problemet er, at MySQL slet ikke kan lave REGEX i kombination med Unicode-tegn korrekt. REGEX fungerer altid på byte-basis, og Unicode skal gruppere flere bytes. Der er ingen løsning, kun løsninger.
En løsning, jeg gjorde, var at indeksere alle bogstaver med en anden tabel og derefter køre kontrol på indekset i stedet for den originale japanske tekst.