I don't think changing the voice alone will help. Any text-to-speech is going to have the same sound quality as the current voice.
If you want more a more natural voice it would really take a library of sound clips for the nav app. You'd probably have more luck with an entirely different nav app then modifying Google Nav.