The random() function uses the same sequence and the same seed. That means every Nano has the same sequence of random numbers.
The randomSeed() with one or more analog inputs is required to make different numbers. I use analog input A0 to A7 in my millis_reaction_timer.ino
I'm curious how short the delay can be. If 50ms is enough, then I would use 500ms or more to be sure.