Pete,
This is pretty serious surgery. When they built the W113 the factory started with a heater core and then built the entire car around it...
Well, maybe not that bad. But you will need to remove the fan box, which requires removing the heater ducts (I think the job can actually be accomplished with these in place, but I would not risk destroying these expensive and fragile pieces). I actually released my wiper assembly to get easy clearance. Again, probably not required but everything is such a tight fit I was being cautious.
As I recall, the fan box needed to slide to the right, into the passenger footwell, to be removed.
Then the only other trick is to access the heater valve control arm through the access hole on the engine side of the firewall. And then, yes, the heater core comes out from the cabin side. While you are at all this, have a look at the archives for how to renew the o ring in the control valve.
BTW, I had the same problem with disattachment and I j-welded mine back together. If you are handy with a brazer you could do the job properly.
Best,
g
'64 230sl, fully sorted out...ooops, spoke too soon