I just had my radiator in my 1994 E350 IDI N/A van ( that I had just bought off of Craigslist ) recored at a local radiator shop last November. I also have A/C. However, they did a *LOT* of things, including remove and replace entire HVAC system, blower, water pump, and every hose and belt while they were at it, and then some. It was all pretty much eroded/fried when I took possession of this old beast. Both the radiator and heater were leaking... apparently corroded from the inside out.
The total bill was just shy of $3K.
Tom's Radiator in Orange
http://www.tomsradiatororange.com
Looks like he did a super job. He kept the end housings but replaced the core which was soldered in place. He'll probably remember my big white van; as I had it in his shop for several weeks. If you have a problem with getting the core, Randy might give you a lead.
I have heard stories about the aluminum stuff being not compatible with our supplemental coolant additives, as apparently the SCA/DCA nitrites and the like we use makes the coolant electrically conductive. I am now running the red Chevron Delo ELC, which supposedly has a 750,000 mile supply of SCA preloaded in it.
Just hope this thing runs another 25 years. Its got 250K miles on it now. I have no idea how many more I will get out of it if I take care of it.