Problém je v tom, že MySQL neumí správně provádět REGEX v kombinaci se znaky Unicode. REGEX vždy funguje na bázi bajtů a Unicode potřebuje seskupit několik bajtů. Neexistuje žádné řešení, pouze zástupná řešení.
Jedním z řešení, které jsem udělal, bylo indexování každého výskytu písmen s jinou tabulkou a následné spuštění kontroly indexu namísto původního japonského textu.