They were obviously testing for combinations of words and not combinations of single characters. They might even have tested plain sentences. Still very impressive. After all, the leak dates back to 2012. I wonder how much time did the first one take for example.
I think strings that maps to the same hash are just inintelligible garbage. If you find something that looks like human then it's certainly the original password.