Who told you it was twice as big as it needed to be? How many square feet is your house and how big is the furnace?
This was 4 years ago. I was hoping that if the furnace was still in decent shape I could "trade it in" like you would a car, but not sure if that's possible or how.