7 Digital is a great site to buy music files legally. I use that mainly. Personally I would not buy 500 songs at once, but basically I buy my favs and slowly add songs I really like over time. Innertune is great in the meantime to listen to what you want to without paying a subscription
They make thick pads for gyms that are designed for exercises where your knee is on the ground. I used them for a while