It's not lag. It's a change they made in the mechanics of the CS. If it was lag, it would have happened before, and never did in 2 1/2 years. As Ard said, it's the new caching system and it doesn't work properly.
Fifty thousand "This item is no longer available for purchase" messages a day is only creating extra lag, not reducing it.