I am far from an expert on this matter, however I do remember reading somewhere on the forums (back when I set up my Wii) that the content generations only go to about 500. Or maybe it starts at 494, as you’re seeing here. It’s nothing you did wrong, that’s just the extent of what is possible, and in my limited understanding nothing can be done about it. My recommendation would be looking into ZHE generation (if you’ve been using ZFE this whole time, I believe ZHE usage is discussed on the Wii setup thread) or packing multiple songs together if you haven’t already been doing that. Otherwise, it’s time to start making some gut calls about what songs you want to have on hand. Sorry to be the bearer of bad news.
You are about to leave Rhythm Gaming World and access the external songs DB. While no song or file sold for commercially available videogames is hosted there and only fan generated content is allowed, Rhythm Gaming World has no direct control over the database and no files are hosted here. Alright, we had to made you aware of this, now you can visit the database!