You need better organisation skills
What ever happened to the \MP3\Artist\Album\##-title.mp3 ?
To me it doesn't matter whether you can listen to all the music in a few days or not. It's more that you could be somewhere and feel like listening to something, and if you've got your entire collection on hand, then you'll always be happy.
I'll be either changing the RNS-510 HDD to a 100GB Endurastar HDD or using a 64GB USB drive in combo with the 18GB to store the CD collection I own (converted with EAC / LAME -V 2).
But in any case, as the video shows, it only takes about 35 seconds to initialise a 16GB SD card. That's just when you put it in to start with. Turning off the car and back on, or changing to another media and back to the SD, it is ready in <2 seconds. This is in line with many MP3 players with expansion slots (actually... it's much better than many of them which can take up to 10 minutes to initialise a very full 16GB SD card!).
Bookmarks