In the end, Khan opted to cross regulated areas of the universe to shorten the trip. As theoretically safer as the unregulated flight paths were, he felt time was the greatest variable and didn't want to be a slave to it.
The three remaining weeks of travel went down to one and a half, featuring everything Khan had predicted. His ship recorded that some allied vehicles and scanners had spotted him, but nothing ever tried to fly toward him. Khan didn't even receive any communication, hinting at a silent understanding with his forces.
In the last days of those one-and-a-half weeks, the ship returned inside unregulated areas, only for the scanners to finally capture a large, artificial structure. More criminal vehicles noticed Khan, but that was unavoidable since the destination had ultimately appeared in sight.