Have you tried Sony WF-1000XM4? I currently have them and have had 0 issues with them so far. Bluetooth connectivity is great and i regularly switch them between a linux laptop (used for meetings, slight media) and android phone (calls, music).
I bought them for listening to music, so I don't really mind, and for this they are absolutely great, even on Linux.
Never had any issues with them and didn't have to jump through any hoops.