Most guys use a scotchbrite pad and 90* air grinder. The giant sanding stone is a machinist thing. Stone will get it flatter and show the high spots better.
If you have a bunch of monkeys working in your shop, you will be stoning the tables everytime you pull a vice or fixture off. If you have guys that give a shit and keep things clean, it gets done like every 6 months to a year.