Counterpoint: I got really sick of the cable constantly yanking on my ears, so I got some Jabra Elite Active 65ts and I've used them for thousands of miles of running since then. The sound quality is great, they're comfortable (I never even notice them once I put them in), the case charges them so I don't need to remember, and they keep running like a champ in the rain. I couldn't go back to using wired earbuds for running at this point.
I recently got Bluetooth headphones for exactly the same reason as you, but continue to use them wired with my computer because it's just better. Bluetooth works almost all the time, but not 100%.
