Het probleem is dat MySQL REGEX in combinatie met Unicode-tekens helemaal niet goed kan uitvoeren. REGEX werkt altijd op byte-basis en Unicode moet meerdere bytes groeperen. Er is geen oplossing, alleen tijdelijke oplossingen.
Een tijdelijke oplossing die ik deed, was het indexeren van elke letter die voorkomt met een andere tabel en vervolgens controles uitvoeren op de index in plaats van de originele Japanse tekst.