It's easy to think that if a coast to coast trip takes 5 days, then they could get to Montana in 4.
The problem is that Maine to western Montana is actually a longer distance than many coast to coast trips. Portland to Missoula is actually the same distance as a trip from Washington, D.C. to Los Angeles. That's why they really do need 5 full days each way - leaving hardly any time left in Montana.