Well, they don't appear to be clear coated as I used both Aircraft paint remover and regular (burn your hand off strength) paint remover and nothing came off. The spots are still there too!
So, I'm guessing it's some sort of oxidation caused by the road salt, Etc. here in PA. I think powder coating would be the way to go. Any other ideas?