 Semi-transparent will give you a few years. Solid color will give you a few more years beyond that. But you've got to do a good job cleaning it, which it sounds like you've already done. Maybe even give it another once over to make sure nothing grew since you cleaned it last time. And then go ahead and put on a semi-transparent or a solid color stain. Let it dry super well. And you should be good.