Въпросът е, че MySQL изобщо не може да прави REGEX в комбинация с Unicode знаци. REGEX винаги работи на база байтове и Unicode трябва да групира няколко байта. Няма решение, само заобиколни решения.
Едно заобиколно решение, което направих, беше да индексирам всяко появяване на букви с друга таблица и след това да изпълнявам проверки на индекса вместо оригиналния японски текст.