I know that Google has this free, so-called map navigation system but it is terrible. It might get me to places sometimes but it's not very user-friendly. The voice navigation works intermittently,
Wow! For me, it always gets me there. The voice search almost always synthesizes my speech into the proper destination.
The voice navigation works intermittently, searches can't be edited,
If for some reason your voice isn't recognized well and you often need to edit the voice-synthesized destination, you can open up Google Navigation, select "Type Destination" and then either type the destination or select the microphone on your keyboard and speak the destination. If your voice isn't properly synthesized into text, you can edit the text.
I'd be very surprised if any other navigation app has better voice synthesis than Google's servers.
you can't pull up search history to star your favorites
Your recent destinations appears on the bottom. You can't star them from there but you can star them from Google Maps.
you can't long-press on searches to delete them.
True. Not that it ever crossed my mind as something I'd want to do.
Plus if you forget to exit navigation, you have to turn gps back on, and then reopen navigation in order to close it. It's very poorly designed.
Well, you simply have to swipe down from the top to bring the running Navigation app back up. But that's the way that any navigation app SHOULD work. That's the way my TeleNav app works too. That's by design in order to let you do other stuff with your phone, like open up your media player app and play music while you drive, or open up Gas Buddy and find a gas station. I certainly wouldn't want the navigation app to exit when I did anything else with my phone.
You certainly have very interesting expectations.
I like Google Navigation way better than TeleNav, and I don't think TeleNav will meet any of your aforementioned needs.