If you bought the same sized furnace as the original, then it is oversized.
Your original furnace used natural draft to vent the furnace and was maybe 70% efficient, new furnaces are at least 80% efficient, that is if they use the same chimney as your original. A direct vent is usually vented with PVC and are rated at 90% or better.
Let's do the math, 100,000 btu at 70% AFUE = 70,000 btu output
at 80% = 80,000 btu, at 90% = 90,000 btus. So the same furnace at 90% has an output of 20,000 btus more.
Now to make things worse, when your house was built, it probably was not as tightly built, over the years with new insulation, windows, doors, weather stripping, and lower temperature setting, your house may require much less heat.
In the old days installers did not use Manual J as it required math skills, it was much easier to use a rule of thumb.
My boss from many years ago used 40,000 btus per floor, with the basement loss of 10,000 btus, these figures represented output values. So a 1 story house got 50,000 btus, and a 3 story got 160,000 btus. On many we occasions twined furnaces to achieve these numbers. If the house was as he said scary big, he used 60 btus per square foot as his sizing method.
Nice thing about time, I have changed many of these furnaces, on one occasion I removed two twinned 175,000 btu furnaces and replaced them both with one 125,000 btu 92% furnace. The heating bill on this house when from $1200 a month to $300.