Mine's a Dadant too, brilliant smoker.
I try to burn less-tarry fuel, but there are still tarry deposits. I soak the whole thing in a bucket of washing soda and then rinse in clean water. This doesn't harm the bellows, and it does clean off anything that might have been transferred to them...