I think your astronomy skills are correct, but if we have to worry about actual travel then you would also have to consider things like fuel capacity, refuel opportunities, the fact that you probably don't want to actually fly through a star but around it, etc.

I think it's still valid to have a distinction between travel logistics and having a route that's at least theoretically possible. I suppose what they've calculated would work with a star gate like system, but then I'm not sure what the point of having minimal distance would be.

The bar problem has its own issues. With that many bars some may close or new ones may appear during the time of the walk.

Isn't the flying around problem just "e" since it is so many orders of magnitude less than the distance between stars that for this calculation it is irrelevant anyway?

At that point we should also factor in time relativity, making it hard to measure the actual location of the stars at all.

This also doesn't handle new bars being opened and closed as you travel. Not to mention bouncers having bad days so you will have to revisit the bar.

But they are so far apart and move on roughly the same trajectory that it shouldn't really matter.

That's not true. The tour is 16.2 billion light years long, so even at the speed of light, it would take more than the current age of the universe to travel. Stars will move a lot over that period of time.

Yes I was assuming instant travel, even with one star the trajectory will be nonlinear.

That doesn't make sense to me. If you're assuming instant travel, then of course you don't need to account for stellar drift. Your response talking about stars "moving on roughly the same trajectory" doesn't make sense in that context. And anyway the GP was obviously not talking about instantaneous travel.