Installing a new furnace with 2 levels of heat and a variable speed motor is a good solution. These “smart” motors automatically adjust the volume and speed of air based on your home’s temperature requirements.
There will be fewer on/off cycles, smaller temperature swings, consistent, even heat, and lower fuel bills.