had the same situation with a '65 mustang. the first winter nearly froze to death, when i lived in kentucky!
removed the heater core, removed several generations of rat nests, cleaned it all with a clorox solution, then installed new core. for several winters thereafter, i was warm as toast!
