moss on patio

i spend a lot of time cleaning moss between patio bricks. I wanted to use a chemical spray, but was told that sprays stain the bricks. Do you know if this is true, or what would you suggest?