I suggest buying some new cards. Restoring old ones is just expensive and not worth it. Fanning powder doesn't work all the time, though it may for you.
Use this deck to do mercury folds or TnR practice, or if it is a "luxury" deck, save it for a collection.
I highly suggest taking Rick's option. You can buy a brick of Bicycle cards from a lot of places for very cheap.