No, it doesn't have to be removed every year. The stain will not spread, and you don't need to worry about harming the finish of your deck. In fact, it's best to let it stay on there as long as possible because once the stain wears off and starts flaking off bits of itself, then that is when you have a problem with maintenance.