Did you try contacting Apple about redownloading the music? I've heard that they're usually sympathetic to people who lose downloaded music when computers and hard disks die.