Messed around with mine today. I took off the hoses going to the core, then used a plastic tube I got from Home Depot to force CLR through it (used good ol' lung power). I used half of a small bottle of CLR going through one direction then the other half going the opposite direction. it seemed quite restricted but did improve as I put more CLR through. Never got an all out flow, but a good improvement. Then I flushed it out with clean water for a while using the garden hose. I also hooked my heater hoses from the engine up on the opposite sides of the core nipples that come through the fire wall, my theory being that if I leave it that way for a while it will reverse flush any gunk out and I'll flush the cooling system for good measure later. It blows nice and warm now, not super hot, but on the upper side of warm, enough to get it nice and toasty inside.
Another thing I noticed after I buttoned it back up and refilled is that if you have any air in the system it will manifest itself up in the core since those hoses go up higher than the rad cap, so park on an incline and or use ramps under the front wheels when filling and squeeze upper rad hose to get bubbles out. Check and top off after thermostat opens. Mine would not heat up until I got most of the air out.
In a nutshell I did 3 things
1. Flush with CLR
2. Hooked up heater hoses in reverse
3. Burped all air out of cooling system that I could