I've finished restoring the deleted gifts. The 500~ or so people that were affected should have them back in their inventory now.

Since most people actually give them all away and don't hoard them we will likely just let people hang on to them indefinitely.