Entropy is a state function, meaning entropy will have a specific measured value based on a specific state of matter. For example, water at 25 C has entropy of 6.6177 J mol-1 K-1 . This will be the same, no matter who measures it. This value is not random, or else this value would be different each time we measure. This is a standard.
The reason entropy will increase in the universe; 2nd law, is because energy spontaneously moves from higher to lower potential. The release of energy, such as the release of heat, will be absorbed by matter. This can and will alter the state of matter, causing the entropy to rise. If I added heat to water at 25 C and it rose to 26 C, we have a new state with a higher measured entropy.
The problem many people have with entropy is they use freshman level thermodynamics based on closed systems, which is more training wheels for the mind, that actual reality. Natural systems tend to be open with mass and heat transfer as well as changes in volume and changes in work. These can impact state changes.
I believe that a random universe is more of simplifying assumption for math, than it is a statement of reality. This assumption is connected to statistical methods. These methods are based on the input and output from black boxes, where the mysteries in the black box do not have to be known to generate results. Inside can be squirrels or chip monks on tread mills or doing the stair master. Random is a working assumption of black box science. If you assume random, you don't have to think further, and explain what is inside the black box. We only need to know it went in and came out different.
Random is not new, but was the way of alchemy before the age of enlightenment. Lead could turn into Gold in a random universe, since cause and effect is not in effect. There is magic in choosing the correct black box, which is why today coffee is good for you and tomorrow it is bad for you.
The alchemy approach, which predated modern random, was predated by random assumption called the whims of the gods, who were fickle. One did not need bother and tire their little brain trying to explain reality, since the gods were very fickle and order could change on a dime. The polytheism of random changed to one god called chaos, who is a god but not a god due to randomness.
Random may have evolved to make science more inclusive, since it allows a method that can take the place of thinking. By the book science is important to many people, with looking inside black boxes, scary and taboo.