Scouring and abrasive cleaners can scratch SS, so don't try to scrub the scale off. I'd try dissolving it with vinegar, a natural acidic solution. If that doesn't work, baking soda is a mildly abrasive cleaner that should scrub off any scale.
That said, I've never had to clean one ...