(I had Boat 441 earlier and they were pretty good)

Following - same use case + good compatibility for linux would be great

I very much recommended Soundcore by Anker Life Note. I've been using them for 11 months. Mic quality, audio quality, and battery life are just great! Also no problems with Linux.