Got it out.
With the helpful guideance of Paul and Ed and the shop manual (that helps with the dash removal instructions), I got the heater box off and the core out. The dash top does need to come off in order to reach all of the attachments from the top. Found the heater core leaking where one of the tubes goes into the shell. Droped it off at the rad shop and it should be ready on Tuesday. Here's a picture of what the dash looked like following the removal. The foam filters are disintegrated, should I replace these with some other foam?
On another note, in the other picture is a heater valve of some sort. The mechanic also bypassed this so I'm not sure what it's for, however I'm guessing it's a valve for controlling the flow to the rear heater. There is a cable through the firewall into a push/pull knob that's fastened just underneath the dash. Is this indeed a control valve for the rear heater? If so, why are there 3 places to connect to?