The experiment worked great. Soaked the blades in a vinegar/water solution for a couple of days and a wire brush knocked the stuff off with ease.
Just a little super hard stuff remained around the mounting holes but a quick pass of the Scotch-Brite disc after these pictures cleaned it up perfect.
Now if I could only soak the whole deck!