I know that in the past, limestone was burned to make lime mortar, in special lime kilns, where the fuel was wood and oil-rich alum shale. And with this in mind, I think that the strength might suffer with intense heat - but maybe it requires unreasonably high temperatures? If that were the case, you can always line the stove with sturdy refractory bricks.