I try and remember to do it every 10 razors but.......
whenever they need it...
The Norton Nagura does a great job of cleaning off the surface of the stone
I also use a finishing stone (Shapton...