Need advice for deck stripping.

[Marc85]

The previous owner of our house had painted the deck with solid color exterior house and trim stain. On the extra can of stain he left behind it says "not recommended for use on decks". The stain has peeled up on high traffic areas and some boards and joists had begun to rot. I have replaced the boards and joists now my only problem is removing the existing stain. I have used a 2500 psi pressure washer but a good amount of stain still remains. So I had bought some deck stripper and applied it liberally in the spots with stain, it did help somewhat but there is still a good amount of rough stained spots all over the deck. Does anyone have any ideas on how to remove the rest of the stain? Or would it be safe to sand it smooth the best I can and stain over it? I am on a tight budget and would like to know the cheapest and most efficient way to make it weather proof and look nice. Your advice would be much appreciated.