Trying to imagine how on earth that plug got dirty. On top of the engine, surrounded by plastic, fairly good connector design. Was your car submersed in water at some point?
Seriously though, I wonder was the corrosion on the plug green? With this and your horn, I'm beginning to thing you have some bad grounding that's corroding your connections. It couldn't hurt, and might help to add your own ground strap from battery to frame. And maybe another from battery to block, though off hand I can't think of where to get a good connection on that side of the block. A lousy ground will start making ALL your electrical connections corrode.