I understand the A to B fast as you can mentality, that's how some of us conduct our lives. The working years seem to demand much from our day. Taking a long distance trip on a bike, for some may be for economic "savings", but for many it's the "enjoyment" of just riding.
If you enjoy riding, then setting your "mental state" before setting out can do wonders in starting the enjoyment process. If you locked into the "quick as I can" routine, then it may take a while to reprogram the mindset. Having a destination in mind is not a bad thing, but while riding, it should not be the "only thing".
I like the back roads, you see much more of our great country, meet more people, and can be forced to slow down and smell the roses... so to speak.
The next time you get on a bike, tell yourself it doesn't matter how long this ride takes, I'm here for the ride and all it encompasses. Take in the moments and enjoy the road, sights, sounds, smell the things around you... talk to folks when they strike up a conversation. This is a Great country with mostly wonderful folks... you will be richer for experiencing it... but you first have to open yourself to it!