Ich würde zuerst versuchen das Haus von außen zu dämmen. Das kostet zwar auch ziemlich viel, aber günstiger als eine neue komplett Heizung.