Correct fan motor is simply buying one for an Early Bronco.
http://www.wildhorses4x4.com/category/s?keyword=heater+motor
Any of the upgrades (that I'm aware of) require cutting because the squirrel cage is larger and simply won't fit into the plenum/heater box. If your heater box is out however, you could remove the back panel and insert the cage from the backside then attach the blower motor. Not as easy, but not a big deal.
The "big deal" comes later if you ever have to remove it for some reason. In which case you'd have to remove the entire assembly once again to access the back, or cut your larger hole in the front after all.
That said, even a stock replacement can make a big difference to a 40+ year old motor. So stock replacements might be worth a shot initially. If you're still not satisfied then you can upgrade later.
As for the core, whether a new one would do anything depends on whether anything is wrong with your old one. Damage or leaks alone are not the only things that effect heat output.
You should definitely still check for both blockage of the air flow, and blockage of the coolant flow. Both can get clogged up and both will definitely effect the amount of cooling you get.
If your cooling system has not been flushed for many years (arguably like most old trucks) then it's a good bet that you have at least reduced flow capacity. Whether a flush now will fix that or not, only trial and error will tell.
If it's corroded to near perforation, then a strong enough flush will cause it to leak. Even the hoses will get leaky with a chemical flush if the age and wear on them is great enough.
About the only thing that won't eventually rust through is the engine block itself. Everything else, with the exception of the intake manifold maybe, is subject to leaking.
But now's the time to find out.
What do you mean exactly by not getting a lot of heat? Even though you have air flow, is it strong and high volume? Is it hot for a few minutes then gradually cools down? Is the air flow strong, but your heat just isn't what you'd expect?
Paul