I had a lot of issues with bluetooth headphones as well, but at least Logitech's USB dongle headsets never caused any issues for me. I'm using a H800. The audio device is always available as long as the dongle is plugged in, even if you turn off the headset, so you never have the issue of your audio device not being available and your software switching to a different device. You only need to turn the headset on and it works.

Jabra has a similar USB dongle (Jabra Link), but I haven't used it yet.