I reached out to an ol' G of the evo forums (even though he is on a nexus 4g now) and he said to just to reboot. So after I flashed back and took off the telenav and put in the older nav. It said not installed like it was, I went ahead and rebooted and there it was. Located me but when I tried to get a route (didn't setup my wifi, just doing it with 3g) it gets hung on 99%. Haven't got a route yet and its been at least 4 minutes now.
Edit: Ok running off wifi now and it didn't take so long. Only took a minute if that. So my 3g is a little slow tonight.
Edit 2
:
To bring eveything to one post. This is what I did.
Used root explorer (you can use any file manager that will go into system files) to copy the old version and then go to system/app. Make sure you have read/write and not read/only by this point. Delete or rename the apk (just add something after .apk) and then paste. I set permissions to read all, write for user. Thats it. Reboot and there it was