ok, i have some input on this. (manufacturing experience of 13+ years dealing with alum, stainless, exotics, etc.)
stainless steel is not impervious to rust. but at normal temperatures and conditions (atmospheric, not high heat) it will not rust. but at high temperatures with products that are poorly formulated and do not provide enough corrosion inhibiting agents stainless steel will rust, degrade, and or become brittle. aluminum will degrade faster then stainless and has far far less strength at high temperatures.
aluminum waste tanks are ment to be rinsed out often, same with stainless, you need an anode of zinc attached to the inside of your waste tank to sacrifice the corrosion onto instead of your tank if your using high ph products often.
as far as heat exchangers go, its better its made of steel then aluminum. descaling will remove a fair bit of rust if done often and properly. if your in a hard water area your should decale often, like every 3-6 months depending upon hardness, if your in a softer water area at least once a year.
descaling will remove some rust, but not years of neglect. if done often and properly it will keep you heat exchanges working at peak temps and reduce the amount of scale you find.. heating the water to high temps actually promotes scale, so decale often and neutralize once your done.