TOZO - DBK02

Sounds like you're looking for two different things. I'd suggest trying Tozo 02 earbuds for running, they're more affordable, more comfortable, and sound better than Shokz (which I tried first). They sit over the ear rather than in it, so you can hear your surroundings. Take the money you saved not buying the Shokz and get some affordable in-ear or over-ear, noise cancelling headphones for travel and the gym.

Tozo in ear. Cuts out noise, doesn't fall out, cheap enough that if they get damaged they're easy to replace. 

Tozos. $20 on Amazon and they’re great for the price. My Airpods only lasted 6 months before one quit working.

I got them for 21$. They are rebranded Tozos. Sound great but not at 169$.

I haven't tried any of those, but I'm really content with my Tozos. The O2 Open Ear, EarRings, and the new OpenWear are my go to's. Surprising bass and clarity for being open style and the price is unbeatable.

Just picked up some Tozos from Amazon and they are great. I'm also a regular user of Shoks when cycling or running, I've had my pair for 4 years and they are still going strong

Tozos and Earfun have great anc and you'll spend under $75.

I don't typically use one bud at a time so I'm unaware of your issue with that. But I've had Sony and Bose earbuds and I can say that their noise cancelling is not any better and might be worse in some situations versus Earfun and tozo. I've literally had zero issues with the tozo app. Do you have an iPhone?

I liked the Tozo buds as a basic budget option. The Pixel Buds Pro go on sale for $150 and are worth every penny.

I’ve been using the $20 Tozo buds from Amazon for 3 years now and 0 problems.