I saw the HackAday video of a guy shaping limestone with a screwdriver today. I also went and saw the YouTube video of CNC milling limestone. They were using a flood system with their mill.
So, as a total newbie -- why flood limestone? It seems really soft. What would happen if you milled it without the liquid? What if you went shallow and slow, with cooling breaks for the tool -- would that work?