Many households use fireplaces and wood-burning stoves solely for heating their homes and not for ambience.
I am sure most people would gladly cut back on using these devices if the power company would cut back on its rates.
This seems like a pretty obvious solution to the pollution problem to me.