Bluetooth headphones are far from being at a point where they "just work". Pairing, battery life, and comfort have a long way to go.
I wrote them off immediately because they look identical to the pack-in iphone earbuds, and those are unbearably painful for me to wear.
Guess you don't have an Apple Store nearby?
That said, if the regular Apple EarPods were as painful as you describe, then you'll hate the AirPods. They are almost identical fit wise.
They look very similar, but something about how their weighted changes the fit.
And all the Apple ones with the W1 chip "just work" when pairing.
Shit, even the 20€ chinese Bluetooth FM transmitter in my car "just works".