An update: added more explanations about how these random variants of the beta rewrite are generated. You can see also the generated rewrites written in lambda calculus style, although they are graphical rewrites which go outside lambda calculus. I state again what I believe: that analogously with cellular automata, probably a big proportion of these random generated calculi are as rich as the original (Turing complete at least).