Actual difficult instances of TSP are pretty rare, and for something like Uber Eats, it's fine if your route is 2% worse than the mathematical optimum. Traffic fluctuations probably matter more than having the shortest route.
There are many good heuristics for TSP that might not give you the optimal solution, but that will generally come pretty close. The Wikipedia article probably describes some of these.
They've done that on and off for ages, and the ones being offered with Ubuntu here are mostly pretty expensive or else not so interesting. I've been content to buy older Thinkpads and self-install Debian for my past several laptops. I was somewhat tempted by recent Ideapad Yogas but resisted, and since then, prices have gone up, whether due to tariffs or whatever else.