You should burn the stove hot, but many stoves will actually deform if you let them get too hot for too long. A thermometer is a good idea. I now heat for aesthetic reasons (we have a good geothermal unit), during power outages or when the outside temp is far below freezing - just to have a nice hot room to come in to. The problem is that small Irish stoves like mine are so efficient that they sometimes just produce too much heat, so you have to crank them down. That can cause more buildup, but seems unavoidable. One stove has a stainless steel, insulated stovepipe which - for 15 years at least - has simply shed any buildup and remained pristine. The other we have to check.
One tip... When I built the house, I installed a 4 inch duct to the stove from outside. It made a noticeable difference in the efficiency of the stove because it doesn't pull in outside air through doors and windows, and, in these well-sealed modern homes, allows the stove to have plenty of air. It was recommended by the stove manufacturer and the stove even has a port in back for the duct.