Enums are just integers, so you can just use random int to get random enums. If you want less clutter, you can use the Select node and hook it up to an enumerator.
You can see the select node in action on this image:
(the select node takes int, bool and enumerators as index values)