I had a pair of Sony HBH-IS800 and I gave up on them after a week. Apple's product has the same drawbacks (charging, troubleshooting, ease of misplacing, price).
This product category is not worth the hassle for the average user. Very few people will buy a second pair of wireless earbuds. Not enough to warrant building all the features you mention.
I bought a pair of reasonable quality Bluetooth headphones for running two years ago. Since the first time I used them, I haven't used any of my old normal ones again. The convenience and ease with which they're always in, even if not always on has just blown away the fact they're not particularly high quality. I plug them in at night when I plug my phone in. Yet to misplace them.
Everyone's different. For me, and possibly most people, buying wireless earbuds just taught me I care more about phone earbuds in theory than in practice. In practice, it isn't actually worth it for me to worry about whether they are paired, charged, and not misplaced. Life is less hassle with boring $15 earbuds.
I have been using Sony MDR-XB80BS for a few weeks now and they are utterly flawless for me. They can't fall out. They are pretty low profile since they hide behind your ear. Long battery life. Water resistant. No dropouts and amazing sound. I am really impressed by these headphones.
This product category is not worth the hassle for the average user. Very few people will buy a second pair of wireless earbuds. Not enough to warrant building all the features you mention.