Yes, replace it now if it is financially feasible to do. Furnaces are relatively cheap (unlike A/C) and you have gotten a decent life out of the old one. Combining the labor will be cheaper, and you can avoid the possibility of a broken heater in the middle of winter, which can result in 10s of thousands in damage. One frozen/broken pipe can lead to needing to entirely gut and replace large parts of your house.