Maybe Garmin can step in too? Unlimited different nav apps for all!
I doubt that the Evo couldn't handle TomTom software, but you might be loosing a significant amount of your sd card to map storage. The main obstacle I see is profit. With 2 competent nav apps already included on the phone, I have strong doubts that there would be enough users willing to pay enough for the app to cover development much less profit. If the current trend toward "free" included nav with smartphones continues, I can't see long term viability for companies like TomTom and Garmin in their current business model.
I bought a Garmin 765T (cheap) to replace a older Pharos model shortly before buying my Evo. I had tried using the Moment for nav in the past, but small screen, slow performance, low audio and poor gps performance prevented it from being anything more than an emergency fill in for a real nav. After using both the Garmin and Evo for nav side by side (google nav for the Evo), I found that for me, the Evo was the superior navigator. Traffic is similar as is routing, audio and GPS sensitivity. The Evo integrates better with the my address book (no bt necessary) and is way better for poi's. Having voice to text and street view upon arrival are killer features. The Garmin is simpler to use, will work without data and has more natural sounding voice, but the Evo whips its butt in route recalculation speed. Needless to say, even at the Garmins really low price, the Evo's included nav is the better "buy" for me. I've also used TomTom's extensively in the past and not being enamored with TomTom's celebrity voices, I prefer Garmins software to TomTom's, but YMMV .