I don't think it has to be one or another, I'm completely happy with my Sony headphones, the Bluetooth never failed to pair, they connect about the same time it would take me to plug them.
If they run out of battery, I can plug them, yes recharging takes time but it can be done when they are not in use.
Preach. I sometimes think my only purpose in life is to continually ensure things are charged.