I really liked TtRE so I'm kinda leaning towards that one.
That's cool. It has less of a balance issue, and the stations are an interesting mechanism (I find TtR suffers with 3 or 5 players from being too crowded, the stations help with that).
Europe has a 10-point bonus for longest line. There's no bonus for most tickets.
I must be thinking of Marklin. It appears in one of the versions. TtR 1910 still has the longest line bonus too (strictly, you can play with either or both, I recommend both).
I haven't played it enough to see any imbalance in the tickets. But in Europe you are dealt one long and three short routes straight off (and you choose if you want to keep them) and the other long routes are discarded for the rest of the game. So maybe that's a fix for the imbalance problem.
The problem is basically if, say, someone gets both Vancouver-Montreal and Seattle-New York. Ok, that's 40+ points in tickets, and connecting those routes is likely going to mean they're going after 15-point connections (which are both a faster way to use up your trains and more efficient pointwise). Then, as they pick up more tickets, they have an existing cross-country network to leverage off, so they're more likely to keep subsequent high-scoring tickets. Finally, they have a great headstart on the longest line bonus.
If the other players pick up, say, a couple of 8's and a 13, they'll be hard pressed to reel in the advantage. It's not unfair, as it could happen to anyone, but it can lead to the occasional game feeling like it's no contest.
The 1910 expansion helps a lot. It makes completing lots of smaller tickets a more viable strategy, it pushes more tickets through people's hands so differences in ticket quality are less extreme, and it uses all the cities on the board (routes connecting to Vegas or Washington).
The way TtRE gives out the tickets does indeed mitigate the effect. There are also fewer 6-carriage connections on the board, which also acts to balance things out. And fewer bottlenecks, like Nashville-Atlanta or Houston-New Orleans in the original. (Still some, esp. getting to Edinburgh in a 2-player game.) I think for me, they've made it too balanced compared to the original - I get fewer A-Team "I love it when a plan comes together moments", progress feels more incremental.
With the exception of Stockholm-St Petersburg, of course.