NO,No,No
Do not ever blast the heck out of wood unless you want it to splinter and fuzz up.
You have to use a process of detailed cleaning to bring the wood back to be "READY" for stain.
The right stain is only part of the process.
Check out my website under wood restoration if you want a quick rundown. Even with what I give on the site will not be "ALL" you need to know. Send me a message if you need help or read my other posts on this subject.
As I say to everyone. I will tell you how to restore a deck, but that is different from you doing it. A specialist is always needed due to unforseen problems that can arise.