Turns out I can do the same thing with random posts using this code:
[vc_posts_grid loop="size:1|order_by:rand" columns="1"]
Thanks for your help anyway, I get the idea now. I can basically steal generated code from the Visual Editor to use as widgets 🙂