Two thoughts!
1) Get a concrete drilling and sawing company in to core drill some holes using their machinery. The limestone will be a bit like going through butter with a hot knife for them and the cost should not be too great. Drilling will mean that there is less impact on the "crumbly" limestone and you will have much cleaner holes. Trim around the outside by hand to square 'em up, and size to suit whatever grille you choose.
2) Leave the limestone alone, and cut (say 150 x 100) openings straight through the floor every two or three metres around the perimeter of the building. Cut the holes to suit the standard subfloor heating grilles that are available in places where it's cold enough to build houses out of limestone! Don't use this method if the subfloor already has some ventilation, as you will certainly get drafts that you don't currently enjoy!
Make sure that whatever method you choose that you locate vents in opposite sides of the building so that it does cross-ventilate.
good luck
P