I think it's a no-win situation. The customer service tickets of people wanting replacements for something like De La Soul have long been closed, and are considered "resolved" through either store credit or another record or whatever.
But say VMP did decide to go the extra mile, that means finding and reopening tickets and manually contacting people saying "Oh btw we now have this. You still want?" There's probably way more people who wanted replacements than copies they found. Now imagine a few dozen people get those emails and have the option to get a replacement copy. Then they go to reddit or some message board that we may or may not frequent, giddily saying they FINALLY got a replacement record, straight from VMP.
Now imagine if you wanted a replacement and VMP didn't reach out to you. You obviously hit up CS asking for a replacement but once again, too late. All gone. They already gave their five copies away to five other people. Now you're pissed. You wanted a replacement for months and they never bothered to contact you? What gives?!
"How come @NewsFedora lucked out and got an email but I didn't?!"
So you can see it's a bit of a prickly situation. People are gonna be mad regardless, so they went with the path of least resistance in selling these random spare copies, where at least there is no sign of favoritism given.