So, I tackled the terminals again last night. I picked up a can of "battery terminal cleaner" from the local auto parts store that sprays on as a yellow foam and turns red when it contacts battery acid. As was suggested, the battery was leaking acid. This is a non-sealed maintenance-type battery with vent caps on the top. The battery was leaking acid out of the vent caps (don't know why - overfilled maybe?). I sprayed the battery and terminals multiple times and scrubbed the terminals with a wire brush and rinsed with water. The terminal clear is supposed to nuetralize acid, so I'm hoping it did the trick. After the multiple cleanings and rinse, I put those terminal donuts under the terminals and sprayed the top and bottom of the terminals with the red spray protective stuff. Hopefully that should take care of the problem. If not the battery will get replaced with a maintenance-free battery like I usually run.