Hey InternetOwl.
If you left click on the "No" and just right-click really fast right after, it will force your ship to the new location at which point auto-explore will generate a new path to the exploration waypoint. That's how I got around it without loading a save.
-Thefinkster