Naturally, Eliezer has already thought of this, and wrote about it in Occam's Razor:

It seems to completely answer your question. That is, one can think about probabilities and formulate and test probabilistic hypotheses, without needing to generate any random numbers.