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.