The neighbor was bored on Sunday (warm and sunny), so I had him do the front walk and steps. They turned out great, like new. So we moved the cars and let have a go at the driveway. It turned out nice as well, but not quite as good as the front walk due to all the traffic/abuse it gets. The pitted areas (salt damage) didn't get any worse, so that was great. What a river of mud got lifted up by that surface cleaner. Amazing amount of grunge and dirt was removed. Overall, it was an amazing difference. It looks SO much better now.
Now we need to seal it while it's clean. Any suggestions on what to use to seal it? We're thinking some kind of spray on stuff using a little garden sprayer thing.