Ask HN: Route Optimization Software

I'm trying to find a good paid software solution to optimize routes for about 25 people. I've found several online, but I was hoping to find someone with first hand experience using one before I commit. I couldn't think of a better online community than HN to ask my question.

Ideally, it would be helpful if we could copy blocks of addresses from Excel, paste the addresses into the software, optimize route and export back to Excel.

We have a project with 25 contractors and 3900 stops across the lower 48. I really don't want to manually enter these using a free online service. If someone could recommend something I'd greatly appreciate it.