Craig,
I have had a cylinder that looked like yours succesfully cleaned up. Besides elbow grease (and not alot of that), I think a weak sulfuric acid solution was used. If you do try to clean it up, look very carefully at the exhaust bridge for cracking.
Scott