Your best bet is to modify your existing heater box (the inside half) and stack the evaporator core and heater cores side by side and add two more holes through the firewall for the refrigerant lines, use a a/c heater box delete blower motor shroud for the engine bay side. You'd need to add a 4 way by-pass valve to the heater hoses, a 10k pot would provide your heat control since you'd no longer be using the blend door control.
You'll need some decent fabrication skills and maybe an extra dash side heater box or two to cut up in order to make a larger frankenbox that still fits in the dash. It'd be a lot of work, but it is probably do-able.
Having had the dash apart many times, having replaced my heater and evaporators etc... my visual memory tells me that's how I'd attack the problem first.
The other way around would be just to delete the heater core, put the evaporator core where the heater core is (physically they aren't much different in size), and convert to electric heat, install an under-seat aux. 12v heater and wire it back to a dial mounted somewhere on your dash. You'd need a different evap core with two top outlets to still come out somewhere near where the heater cores does, otherwise the bottom outlet would be behind the passenger cylinder head... not a great spot for sure.