I'm with GP on this one. I am also on a phone without 3.5 mm jack and have wireless headphones because of that. It sucks. With wired (3.5) headphones thing just worked. With wireless, I have to think about headphones' battery level. I can charge from an independent source, but that is a problem when I'm moving (but yes, powerbank would work). I can also use wired headphones through USB-C, but this is a problem in a different setting - the phone better be full or I won't be able to charge it at the same time because the port is used.

I'm sure there are valid technical reasons for removing the 3.5 jack, and I have adapted my headphones to the new situation, but man do I hate it.

I would pay you (almost) anything to find me a pair that fits. It has taken me a long time to finally find a pair that I can use not only walking but also running.

Then what to do when the battery dies? They only a last a couple of years. I can replace my phone pretty easily, but how can I find another pair of earplugs? That's a process I don't want to go through again. The human-device interfaces should just work.

The only other solution I have found is a USB-C-to-3.5mm dongle but then the phone doesn't fit comfortably in my pocket anymore, and it's very inconvenient when running.

USB-C headphones and DACs do exist too.