Install stainless stell flue liner in existing chimey, as another
option.

a new high efficeny furnace will likely pay for itself, in lower fule
bills, and no chimney issues