Problemet är att MySQL inte alls kan göra REGEX i kombination med Unicode-tecken ordentligt. REGEX fungerar alltid på en byte-basis och Unicode behöver gruppera flera byte. Det finns ingen lösning, bara lösningar.
En lösning som jag gjorde var att indexera varje bokstavsförekomst med en annan tabell och sedan köra kontroller på indexet istället för den ursprungliga japanska texten.