Ideally the stone should only ever be used if the cutting edge is damaged, as in a drop or accidentally pushing the edge into a harder object causing a nick or dent. The best method for maintaining an edge is to use a leather strop with a little bit of very fine abrasive in the form of a rouge or fine powder.
I use a long and narrow strop offered by Woodcraft to maintain the edges on all of my carving tools. Strops are not real cheap, but they really do work. The compound I use is called Yellowstone Honing Compound also at Woodcraft (links below). The bench version would be adequate for your needs and will work with Vs, veiners, chisels, knives, and gouges.
The compound is rubbed back and forth a couple of times over the leather to "charge" it, then you make multiple passes of your tool on top of the leather, trying to maintain the proper bevel angle of your specific tool. Always have the cutting edge pointed away from you and pull the handle towards you while maintaining the angle required. Your strop should be parallel to your arm as you do this. Never push the cutting edge into your strop, you will cut the leather and ruin it. At the completion of a pass across the strop, lift the tool up and off and again place it at the opposite end of the strop for another pull stroke. Usually about 10-20 strokes are all that are needed to maintain your edges.
Charging is only required if your strop is not removing any material. The best method for learning if you are removing material or not is to color the bottom edge of your bevel with a Sharpie marker before starting. As you proceed with the strop the sharpie will be removed first, then very small amounts of metal, the sharpie will show you whether it's cutting and where, so it can help guide you on your progress. If no progress then charge the strop, if uneven removal of sharpie is occurring then adjust the angle you are holding for the bevel on your tool. Once you get the hang of this it will only take seconds to do when you notice it dulling, but will increase the life of your tools as well as reduce fatigue and improve safety.