I have wondered about chimney cleaning too - and I regularly stoke the boilers at a pumping station (Leawood Pump - 50" bore x 9' stroke Beam Engine, two locomotive type boilers, eighty feet high chimney - but located in the bottom of a valley). As far as I know, the chimney has never been cleaned internally, or at last not over recent decades of restored use (outside of the chimney is regularly maintained). In a search for a reason for poor steaming of one of the boilers I found the flues surprisingly clean. Further examination will need more preparation and more of a struggle - I feel that there should be heavy soot deposits in the flues/base of the chimney/chimney but the signs so far are that there are not. More information when it becomes available.