I would say partially. Assuming a total loss, I would probably cobble together probably a top 100 and make it a point to replace those over time, with anything else being a bonus. I feel like I'm still licking my wounds over selling stuff many years ago (many of which have been fully replaced, the exceptions being Mario RPG, Mystic Ark and Tecmo Game Music, because of $$$), so a total loss would probably present a similar situation. Tough call if it would have priority over my NES/SNES carts though. The rebuild would probably happen simultaneously.
It also wouldn't be stuff that is immediately apparent. For some reason, I was ecstatic to find that I still had my copy of 19XX: The War Against Destiny a few years ago, a soundtrack that is average on its best day. Same for Falcom Special Box '96 (okay, this one really is crap, I literally still have it just to have it). The recent Sega System 16 set and the second Rockman Box Set (the one with the Gameboy soundtracks) would have as much priority as a lot of older stuff. Ironically, I would probably also make finding a copy of Rockman 2 The Power Fighters a priority, since it was one of the first game soundtracks I ever bought (the soundtrack is also included in the boxset). I also had a similar situation as Zane with the Shin Megami Tensei Sound Collection. I bought my original copy back from Crash a few months, after a good 14-15 years (I keep all my old emails, so I found the original sale email...then I just HAPPENED to see it in his large sale section on VGMdb).