Use multiple ships, and rotate personnel between them as needed. If it comes to it, rotate personnel into and out of low berths.
Or be Zhodani, who can repair internal friction through periodic personnel maintenance.
The solution to pathfinding is to have Jump-5 scouts running 2 weeks (up to 10 parsecs) ahead of the main fleet's scheduled route. If they hit a dead-end, they can jump back to the fleet's next arrival point and tell them they need to go a different direction. Saves two weeks of wasted travel for each dead-end found. Resetting the vanguard's "lead time" again would take two weeks though (which might be a good time to run the annual overhauls...)
There'll already be a small fleet of the scouts anyhow, as they'll be needed to relay information back home.