[rusted and busted]

I didnt see any air purge on the engine. I'm thinking if I remove the heater hose by the thermostat and add coolant till it starts to come out it might remove the air pocket.

I just tried flushing the heater core with a garden hose and the water came out clean. So I don't think the heater core is the problem now.