Solved with a cigarette lighter powered Bluetooth adapter that's small enough to pack around. Or you can get aux ones too.

I used to do a ton of travelling too. I haven't used that jack on my phone in over 10 years.

Even at that, if you're plugging in a cord to your phone what's wrong with an adapter? Basically the same thing. Additionally I think you can get ones that allow you to use aux and charge at the same time