Not everyone agrees on what is "reasonable". I have no problem giving up locality, but "true" randomness (i.e., information generated without an algorithm) seems like a philosophical cop out.
Note that something can also be globally deterministic but indeterministic from the perspective of a subsystem. In this sense, the universe would appear random as far as we're concerned, but not random to whoever is simulating the universe (this is often called superdeterminism, but I think that's a silly word—the universe is either deterministic or it isn't).