On a 105 mile ride, it calls for planning. On a 45 mile ride, not that much, but still you gotta know your routes.
Most riders actually ride maybe a dozen routes on a routine basis. They know where everything is at. Even if you go to a gas station convenience store, you can easily slip the attendant some bills to store the bike behind the counter.