I have been burning a Heritage for 10 years now so am pretty comfortable with the operation, but I am not a chimney experts so please keep that in mind. Glad you found someone handy that could help you out too!
If the cleanout door is well below the entry point of the stove pipe see if it even gets warm when you have a hot fire going. If not at all, maybe simple weather striping could tighten it up. If it gets hot at all, maybe stove gasket tape and cement cold be used for a better seal. It has a latch, right? Where the pipe connects to the wall, if it seems pretty tight and no visible gaps, don't fret over it. If there are small gaps, stove pipe/furnace cement can be used there.
Every time I load anything, I open the primary air enough and long enough to get the top of the firebox full of flames. If I close it down too early and lose that blanket of flame, I open it back up to get that back. On warm reloading, it only takes a couple of minutes to get it rolling again. Cold starts, Primary is open for 5 or 10 min and then I start stepping it back. Normally by 15 min I am at a 1/4 and can get it close to all the way closed in another few minutes. Dry wood really is the key to having these things burn clean.
What was the stuff he knocked out like? Shiny and dense or something else?
I'm sorry about not replying before, I just saw your post. The clean out space isn't hot, or even warm and I have a hot fire going now. I've been trying to burn really hot to help with the creosote.
I didn't have any regular metal tape at home, so I just sealed around it with silver colored duct tape. It's starting another really cold spell, so better sealing will have to wait for a warmer spell. I've had someone clean the chimney 3 times this year and every time I get about 1 1/2-2 gallons of creosote. It's the very light crinkly kind, not the hard glossy kind. It doesn't seem to want to stick to the walls, but does want to block up the chimney.
I changed wood suppliers this year and really like this one as he really gets the wood size and splitting just right, and most importantly helps me stack! He's a really nice guy who lives close by and unlike my previous wood deliverer .....well never mind about him! I've ask my new supplier to cut me some now if he can in order to give it more time to season, but I don't know if he has had the time.
I have some wood scraps from building a chicken house, but they are treated wood and I don't think you are supposed to burn those. I do have tons of fallen very dry juniper (Virginia cedar), but I thought that this kind of wood increased the creosote, do you know? If either of these are ok to burn I can try that right away.
Anyway, my fire starting routine sounds the same as yours, I along with everybody else I've read about gives up on the idea of the ash shaker thing under the bottom of the stove and just gets some of the ashes out of the stove door. I really lucked out in this house, I have a wood shed and it keeps the wood nice and dry. I just use my garden cart to fill with wood, push it
down hill, and fill my large woodbox located right inside the door. The stove is located on right next to the woodbox on a raised platform type living room, it loads from the left side on the woodbox side and since it's raised a couple of feet above the floor where the woodbox sits I can see directly into the fire box of the stove and see exactly what I'm doing.
Anyway, I hope you will not take it amiss that I didn't see or answer your very helpful replies. I really the generosity of people who take the time to help out on these forums.
Thank you and take care.