everything and nothing are absolutes and work together as such, as well...
determinism is the accumulation of free-will-quanta and the realization of their potential. the ratio between the determinism and the free-will "determines" the level of determination that can or could be applied. by that we declare determinism to be a mental, emotional or physical attitude. that of course also includes it to possibly be a philosophy. i think it may make a difference of how deeply you might want to root such a attitude in your inner self, which is in human terms probably the only true place where concepts as deep as this could be rooted. it's also a concept which harnesses the power of the inner self, which makes it quite powerful. however like all powerful "tools" it can be used for good things and for bad things, hence its application should essentially be made with sufficient degrees of attention.
your mind is a unfathomably powerful tool by itself and it gives you the possibility to explore the opposite of every concept, as well. in this case the (absolute) opposite from my perspective would be the inability to make decisions at all.
so, obviously the problem lies within choice. what would be different if you had a choice?? what wold be different if you had no choice?? i guess we might define this problem to be a problem, which might be solved on the level where it was created, which is of course consciousness. to draw the line there, figuratively, the same goes for determinism. you can only solve it, by being it, effectively.
because if you don't make the decision, who else makes it? you wanna make your feeling of well-being or other feelings dependant on such generally open questions or generally on other people? why build a prison for your mind because of that? why not instead be the determinism as long as you haven't achieved what you want to achieve? and for it to be effective in reverse as well design a thought mechanism that lets you feel good and happy even if you haven't achieved it.
regarding the universe in relation to that, i think determinism makes a difference to the amount of universes possibly to be perceived or the amount of certain elements perceived within a fixed amount of universes and alternatively the ratio of difference (you might call that change, too) perceived in relation to the omniverse.
sorry, just noticed my comment didn't strictly stick to your definition. anyways i'll just finish it and please don't stone me for that.
so, eventually i think there is no random at all. it's just a word for our minds to handle information from which the origin, path or destination isn't entirely clear. because essentially in its basics, everything is information, except from nothing of course which is no-thing... but you might, if you want, define different degrees of random-ness...
peace
