I hope you can fix your PC soon...
As for what I'd do, I dunno. If I were still using 56k, I'd probably just get my top 10-20 Ayu songs and get the rest whenever I could. In terms of vids, I'd only save LQ CMs and such. Since I've got cable, I'd try and attempt to get the HQ vids/mp3s again, but I'd still just get the things I'd be sure to re-watch and listen to again.