I'm sorry, but I'm going to be blunt: that's garbage.
More stuff.
.
The only thing wrong with that, is everything.
With a sandbox it IS the players jobs to be an active part of the universe and ask questions and look for interesting things to do rather then sitting there and being spoon fed cliched hooks.
If the GM is beating you over the head with "this way lies the adventure" its NOT a sandbox.
In a sandbox you might hear about various crimes you can try to stop, but also decide you want to steal that stuff too and go do that.
You might not care one way or another about the rumours of crimes and instead be interested in the bounty board outside the sheriffs office because you want to make some quick cash.
Or you might not care about justice that much, or be chaotic and actively think that theres a chance the government is overbearing and those people are likely undeserving of punishment and work to undermine the sheriffs efforts.
Or you might not care about any of that and instead think the stuff you heard about the constant wars between the dwarf clans and orcs is where your future lies.
The whole point is that there are LOTS of things to do. And the players decide what has real emotional investment for them, rather then the DM force feeding false emotional investments based on his own (or an adventure writers) ideas of what should be emotionally motivating down their throats and hoping they buy in.
Also sandboxes have nothing to do with random tables, assuming you ever actually experienced that it wasnt a sandbox. It was a DM's first game, he was probably running a railroad and you somehow got off the rails so he had no idea what to do..... Thats usually when the random tables pop out, when a railroad goes off the tracks.
Your lich anology is also pointless. A sandbox would have that same lich in the mountains of lichiness. However the players are free to say " so what?" and go find something else to do without the entire session hitting the skids and the DM's head imploding.
Because yes, theres the lich. But its also a living world with a whole bunch of other stuff going on that the players may care more about and decide are much more interesting then the lich.
With a rail road its "my lich or the highway".... and now I'm not playing a game. I'm watching a movie and rolling dice.