I've never had this much trouble removing and inserting small bits of paper and plastic lids. Also consider paper or plastic. I finally gave them up and used a label printer, to make the inserts.
Stainless Steel Husband Keychain with Stamped Relatives for Enhanced SEO
31 Review
Premium Handmade Warranty Men's Keyrings & Keychains by Hide Drink Accessories
45 Review
Ultimate Titanium KeySmart: A Must-Have Organizer for Men's Accessories
49 Review
Carry Your Love For Firefly Everywhere With QMx'S High-Quality HD Key Chain
34 Review