Can't really advise on the sandstone blocks - our house is double brick on rubble foundations (with a row of bricks beneath the damp course). We created access to the subfloor area by removing the rubble by knocking it out, installed a steel "lintel" then tidied up the opening with a lime putty with fine aggregate added. Had a steel frame and mesh door fabricated and installed into the opening.
You should be able to cut through your sandstone blocks with a diamond saw - see http://www.hoskindiamond.com.au/category91_1.htm. These people should also be able to offer advice. You could hire a saw and provide your own sandstone blade.
Since the hole you require is not large, perhaps it might be possible to remove one block and take it to a stone mason and have him cut a piece out. But this will depend on the size of your blocks.
We also removed bricks at intervals around the house and installed mesh vents to improve cross flow.