85,900 is a small number of cities? The US has 19,354 "incorporated places", which balloons to around 35,000 if you include unincorporated towns.
It can apply to lots of things like 3d printer head or other toolpath optimization and hundreds of other problems maybe millions
If I am not wrong, Concorde TSP solver which is a specialized solver, solves TSPs which have large number of cities.
>They can be solved to optimality given enough time.
I'm not sure what you mean by this. TSP is infeasible in the sense that it cannot be solved in an efficient amount of time. Naturally, it is solvable if you're given "enough time". It's not an impossible problem.