O que você acha de usar o
SOUNDEX
função e o SOUND LIKE
operador? Dessa forma, você pode simplesmente fazer:
SELECT * from USERS WHERE name SOUNDS LIKE 'murrays'
Tenho certeza de que não funciona para todos os casos e talvez não seja a maneira mais eficiente de resolver o problema, mas pode atender às suas necessidades.