Is there a way to provide different navigation voice files to the android navigation app? (Other than hard solutions of intercepting voice data sent to the sound component on the device)
There is no single "android navigation app".
AFAIK, all real-time turn-by-turn navigation apps for Android, such as Google Navigation, are closed source and have no APIs. Hence, AFAIK, the answer is "no".