I get the basic logic of using random. I just doubt it translates well to AI.

As you say "practically impossible to configure an AI so that it can scout all possible common early builds" so an AI is essentially flying blind anyway. Hence no advantage in picking random just more things to worry about.