While I'm thrilled that kids are experiencing the thrill of buying physical media, I'm not sure CD's are the best way to go. Most of my CD's from my teenage years are no longer playable (partially due to poor upkeep, but some literally from disc rot). But hey, they'll learn the same lesson in a couple of decades haha.
I've personally been buying vinyl both because of the fact I missed out on the excitement myself growing up, and because I have some records that came out decades before I was born that play like the day they were minted. They've outlasted pretty much all of my CD's.
I've noticed that pressed discs work better than burned discs, but thats what backups are for... assuming you can get a working original that is...
I have hundreds of CDs from the 80s and 90s, most of them bought used from charity shops. The vast majority play perfectly, despite some of them having obvious signs of poor storage/handling.
I think it's more likely your CD player is failing than your CDs.