I have certainly noticed that USB charging ports have become commonplace in the past few years. Maybe it could become equally common to see wireless charging pads ubiquitously in public spaces? They aren't as energy-efficient as a wired charging solution, but you don't need to remember to bring a cable, and they can be neatly hidden in various kinds of furniture. The hardware isn't inherently that expensive, especially if it is standardized.
Portable "repeater" units with storage, compute, and larger (swappable?) batteries than fit in a phone might be another alternative. It could fit the same kind of use case that cellular tethers for laptops do today, except with a different purpose. Downside here is needing to bring an extra device with you for long excursions.