A bit late, but oh well.
You could have just made digital backups and stored them on some hard disks and took them all with you (although your vinyl would be a little trickier). It's what I do while I'm away at school -- there's no way I could store & transport 3500 CDs all the time. (Although I do take the "essentials" in case something happens back home).
Yes, I know you're an audiophile, but honestly, a 224 kbps MP3 isn't losing a whole lot of audible information, and it's still drastically smaller than PCM audio. Besides, since most CDs are dithered down from higher quality sessions & DVDs are compressed like hell, we're all listening to compressed recordings anyway (vinyl aside).