The buildup you're describing has a lot to do with how the AirPods case material itself works - it's plastic with a slightly textured finish, which naturally traps oils and particles. No case type really eliminates this entirely, but you can slow it down significantly by keeping the case in a dedicated pocket or small pouch rather than loose in your bag. That alone reduces exposure to the stuff that causes the sticky film.
For cleaning, the existing advice about damp microfiber is solid, but the real trick is doing it more often and being thorough about it. Once a week with a slightly damp cloth (not wet) followed by a dry one works better than waiting until it's visibly grimy. If it's really stuck on, a tiny bit of isopropyl alcohol on the corner of the cloth cuts through that residue without damaging the plastic - just don't soak it or let liquid get near the charging port. After cleaning, let it dry completely before putting it back in your bag, because dampness plus friction is what makes grime stick faster.
The stickiness coming back so quickly suggests you're probably dealing with a combination of sunscreen, lotion, or lip balm residue mixed with dust, which is nearly impossible to prevent if your case mingles with those products in your bag. So prevention through storage is honestly more practical than fighting it after the fact.