What is the legal status of video game music remixes?
The remixes are legal. They aren’t being sold for a profit, and it’s a free service. The money made off of merchandise goes towards bandwidth. It would seem to fall into the same sort of category as fan fiction. For the second question, I would say that if you were willing to give them your hard-earned cash for the music, and yet it was still unavailable, I see absolutely no problem with downloading it. It’s their fault. However, there may still be avenues to purchase the music you want that you haven’t tried. For example, you could find which company owns the music, and call them and ask about purchasing it.