It is annoying, as there are definitely routes where it is easier to charge on the way out than on the way in. Your best hope then may be to plan to arrive with a lower end charge (like 30-40%) at the hotel, enough to get to your supercharger for the way out, which is ideally far enough away that your battery warms on the trip there.
Charging in the morning is preferred (if you can make it work) if you wan to keep your car warm at night, which sometimes you may do if you want to leave stuff in it that won't freeze. Tesla may someday implement a "don't freeze" mode, similar to camp/dog mode that keeps the car just above freezing rather than at 60 degrees. I've asked them to do that.
Tesla also needs to implement a way to say, "My destination is a fast charger, please precondition" for when you are going to a CCS charger. While you can falsely nav to a supercharger to trigger this, that does not always work depending on where things are, and it's stupid. But frankly Tesla should include the CCS chargers on the map and let us nav to them just like SC.
Of course, when you can find it, hotels with charging are the best. Often free with your stay, fully charged in the morning, have the car warm itself by departure time.