Thank you for the reply.
Didn’t think of Using modifiers. Its a great idea. Seems it is the way to go for easily tweakable animations. I will play around with them.
Got some of it working using Rigid bodies. :(animated gif, wouldn’t animate on the page ) I was planning on animating (with a constant keyframe) the Material color to make it look like they switch locations, though it will still need a random rotation when the color changes to make it convincing.

Actually your suggestion might be easier, using an expression to randomize the rotation of the spheres.