If my furnace had the same problem, I would opt for replacing the heat exchanger assuming they guarantee that it will fix it. 12 years old isn't that bad.
However, if I had an extra $1000+ laying around, I would consider going with a high efficiency furnace after doing a cost analysis to see if it would save that much. Good luck.
© 2016 Renovate Your World LLC