My Tesla trip planner did something I never would have thought of but it works. It planned for at most 20 minutes at superchargers. It meant I never had to wait long at the cost of my next leg of the trip being a bit shorter. But I imagine it does optimize overall trip time, not just individual charging time. Remember batteries can’t charge linearly: there’s always a curve and charging always slows down as it gets full. Charging to 80% or similar takes advantage of the steep part of the curve to save you time

My biggest charging delay on trips is my own fault, always looking for a supercharger rather than destination chargers

• I’ve always given up pretty fast trying to find hotels with chargers
• when visiting family I never asked to plug in because I wasn’t sure whether they would make a big deal about it