While everything is destroyed at once, I have a feeling only one thing is placed into the "last thing destroyed" list; thus, there is no need for randomness or choice.
Salvagers now add the permanent to your hand.
What would the restored creatures stats be?