Without a close up pic, you might be able to apply a new coat of stain over the current stain. This would save a huge amount of prep work if you can get the color right.
Depending on the condition of the stain a Wood Stripper such as Woodrich HD-80 would be much faster and easier than sanding. Woodrich sells a sample kit with 2 different strippers and their wood brightener. I'd purchase this and try it in an inconspicuous area before I thought about sanding.
https://www.amazon.com/gp/aw/d/B014...&sr=8-1&pi=AC_SX236_SY340_QL65&keywords=hd-80+wood+stripper&dpPl=1&dpID=415eBwoWG9L&ref=plSrch
If you end up sanding, I'd use an RO150 like others have said. I might start with 36 grit and then make a second pass with 60 grit. I've used this process to refinish 2 decks and it was very effective.
Sent from my iPhone using Tapatalk