O problema em questão é que o MySQL não pode fazer REGEX em combinação com caracteres Unicode corretamente. O REGEX sempre funciona com base em bytes e o Unicode precisa agrupar vários bytes. Não há solução, apenas soluções alternativas.

Uma solução alternativa que fiz foi indexar todas as ocorrências de letras com outra tabela e, em seguida, executar verificações no índice em vez do texto original em japonês.