Like you, it's our first winter, though we're usually on the boat most of the time.
I'm finding that using as much coal as we can get in the grate (without forcing it) when filling up, works best for our stove, than the little and often technique. With the damper and the draft at the bottom 'just' open, the 'piled up' fire gently glows away. We get away with doing this at 7am, 5ish and 10ish. Though the amount of coal is less at the 5 and 10 fill ups.
My suggestion comeswith a warning, it could be dangerous opening the door, just in case a hot nut of coal rolls out. We keep the shovel to hand. Normally though, the 'built up' coals have turned into little balls of ash.
Opening the flue damper for quick warm-up soon has the coals glowing red.
You're probably already doing this, but if not, it's perhaps worth a go. I don't think it's any more expensive.