From what I understand they also don't fit/stay in a lot of people's ears. A lot of in-ear headphones come with different sizes for this reason.

I don't quite understand why you're being down-voted here for a very reasonable statement. I suppose that perhaps 'a lot' is a bit hyperbolical, and it is realistically closer to 'a small few'. I had AirPods for a while, but they simply did not fit comfortably in my ears. I bought some Jabra brand wireless headphones, which come with a selection of different sized buds, and I'm very satisfied with them thus far. They don't quite have the "sleek" look that Apple does so well, but the side button functions are excellent and the call quality seems clearer when in noisy areas. I've had a few friends complain about their AirPods just about not fitting, and I always recommend the Jabra's now.

They actually stay better even if wired Apple earbuds do not. There is no wire pulling them out.

As a headphone buff and snob, I respectfully disagree. I think they sound wonderful, and I own Sennheiser HD1s and HD820s. For as small and portable and convenient and affordable as they are, they are far higher audio quality than I would expect. I use them all of the time.