What Jim said, most hot air furnaces are ridiculously oversized for their actual design loads, and yours probably is too.
Sometimes they're even oversized for the ducts they're hooked up to, yielding lower air flow, running the heat exchanger temperatures close to the overtemp limits, which is another way to burn 'em out quick.
Since you have a heating history on this place, using wintertime temperatures only,
run a fuel use heat load calculation to determine what the actual heat load of the house is, including the duct losses (since they can't be subtracted out of the fuel use number.) Then compare the nameplate BTU output to your calculated 99% heat load. Anything over 1.4x is going to be sub-optimal overkill, but most hot air furnaces out there have burners with output more than 2x, many more than 4x the the actual design load, as if they were expecting a cold snap that dropped to -150F or lower or something
With a heat load calculation in hand you're in a better position to make rational decisions about the replacement equipment.
The "75" in the Ducane CMPEO75u3 model number probably indicates a 75,000 BTU/hr (input) furnace, which at 80% efficiency would deliver 60,000 BTU/hr out, at 92% efficiency about 70K. That's enough heat to keep my ~ 2400' 2x4 framed 1920s antique at 70F indoors with outdoor temperatures down to about -40F to -50F or so. This document indicates that the CMP series comes in 50K, 75K, 100K, and 125K BTU ratings. Don't know how much house you have or what it's air leakage levels or R-values are, but a 75K furnace is probably way oversized for most houses in your area (even those houses that currently have 100K furnaces installed.)
A fuel use heat load calculation will probably tell all you need to know about sizing up a replacement unit. Even if you doubled the size of the house in the major rennovation, if you're building to IRC 2015 code minimum and fixing bunch of deficiencies of the older part of the house it'll still be oversized. Sometimes the total heat load goes DOWN with a major renovation, due to better air tightness, better windows and higher R values on the do-over/addition, even if the total amount of conditioned space goes up substantially.