So looks like I have to replace my heater core

On occasion a heater hose could squirt coolant into the heater box,, but you checked that..

It likely the coolant pools inside the box,, and leaks with the vehicle in motion,,

Wet the tip of your finger with a drop,, taste it, , if it sweet,, its coolant,,

cheers