I'm not surprised. I've always thought that houses with chimneys would start to command higher prices than the ones which have had them removed.
I have stoves in four rooms of the house. We're in a smokeless zone of course so will keep an eye on how the rules affect things.