I use the ones that are connected to each earbud by a volume monitor. I clip that to my sport shirt. There's no wire to my phone. About12 bucks. I don't know what you call them, (maybe semi wireless).
But I won't invest in the complete wireless earbuds for fear of one falling out like yours did.
I think the ones I use are best for cycling because I press the buttons for volume, mute, power off/on, answer phone, and I can just take them out with out fear of losing them. I just hang them over my shoulder while I listen to my bike.