I picked up a pair of xiaomi redmi buds 5. They’re like 30 bucks, and they meet all your requirements! They have an app, but it’s only a requirement if you want to custom configure the noise-cancelling, voice passthrough, etc etc. They just plain work over bluetooth without an app. The tips are silicon rubber and it comes with 3 sizes, so they’re replacable
Not THAT much. She’s 8000 ish, he’s 6500. I mean that’s a millennium and a half, but it’s also about 20%