What part of the country are you in?

Could you do a heat pump with a gas furnace as a back up. Or a heat pump with electric resistance heat as emergency heat?

Whatever gas furnace you do decide...