I'm shamefully unsure of how it works exactly, but it's possible they had subroutines that looked for phrases like "weather", "movement", "troops" etc. to try and speed up the brute force.
https://www.youtube.com/watch?v=9HH-asvLAj4
Here's a really good video I've watched before and since forgotten the details of which explains Colossus and its context