one option would be to add a strip of wood (to match the cabinets) on either
side of the stove to fill the gap. there might be long term wear issues, as
the wood will wear a lot faster than the stone, but staining would probably
be a bigger issue.......

--JD