In the two existing use cases for RandomElmOrd we actually only use the order part. So perhaps we should change it to only return the order, not a record with other stuff we just discard.
Overall RandomElmOrd has quite some overhead. So an additional idea would be to add an argument N which indicates how many random elements we want, and then return a list of the corresponding orders.
In the discussion for #197 @fingolfin wrote: