Old mortar was pretty rotten in places so only took an hour to remove the wall with all the bricks I need to brick up the coal hole cleanly removed.
Some need a tiny bit of extra mortar taken off, but going to use the the left over bricks to floor the old coal hole space. Should look OK next to the ceramic tiles in the old toilet section.
I'll have a shed in no time.