You could make a spinning color-wheel circle that the player places their mouse into whose x & y coordinates on click are multiplied by the hex value of the color that happens to be under the mouse pointer on click to generate the seed for the random number generator or you could just make a button that says, "Click here when you feel lucky". No one would be able to tell the difference.
Oh totally. It's all theater really. Random number generators wrapped up in theater and superstition.
That said, you can't ignore it since it's about perception not fact usually.
And at the same time, sometimes the "it's so random!" complaints are real. I remember finding a bug in Valve's shot pattern code based on players complaining about how our FPS shots were "off". It should have done a concentrated shot pattern, with more shots in the center of the aiming circle than the edges. But it wasn't, and ended up being a total random distribution. Changing it to have a greater weighted chance in the middle greatly improved the "feel" of the guns.
Even then when firing a real gun, nobody ever complains about "random number generators" when they don't hit their target. That's because they really feel like their ability to aim and hold a target in the sites is a critical part of the process of obtaining accurate results.
Again like dice, a situation where the participant feels like they can actually influence the outcome - and in the case of a real gun, they actually can.