I'm also looking for a decent (ideally wireless) headset that works fine on Linux, with as good microphone as possible.
Currently I have - wired Sennheiser PC 350 SE - mic quality is good - Sony WH-1000XM3 - mic quality is mediocre
I'm quite happy with my Sennheiser, but now more and more often I have noisy environment around, so I would prefer to have noice canceling + be able to walk around the flat when I'm on conf calls.
My understanding is that right now, even with BT 5.0, I shall not expect a high quality codec as all duplex profiles (HFP/HSP) use low quality codes (ref: https://habr.com/en/post/456182), but I would be OK something with a dongle too, as long as it works OK on Linux. I was contemplating EPOS Adapt 560, but after watching many tests by CallOne (https://www.youtube.com/c/CallOneInc/videos) I'm just not too impressed. And also, I have no idea how those will work on Linux... Any recommendations?