Have you ever thought that they way music discs are obtained are a bit weird or counterintuitive?
Honestly, I don't think any player would naturally discover that making a skeleton kill a creeper gives you one. This is why I have made this datapack that adds simple and cheap crafting recipes for every single music disc in the game.
The recipes have thought behind them (for example, you have to use trial keys to get the trial chamber discs, so that you can't get the discs without exploring)
The pack is constantly updated with all the new music discs.
