It occurred to me the other day that they could do a lot to improve the game by simply not having the Heist so early. IOW, just hold off with that and let you explore the city, move up through the fixer ranks and doing side-quests. Then trigger the Heist and the whole sequence after that as something that's more like an endgame sequence when you're like lvl 15 or something, or when you've reached a certain level of street cred.
You could still wake up after the first mission, meet Jackie at the noodle bar and be introduced to Misty and Victor, but Jackie doesn't say anything about Dex and a big job (that part of the VO could be split off to another meetup with Jackie later in the game), and then you're on your own to do whatever you fancy.
One understands that they wanted you to get into the MQ when the game was first released, and they wanted to give that false impression of quest complexity with the All Foods quest. But now that the cat's out of the bag, surely they could treat it more like an RPG and give the player some psychological breathing space to build their character? Maybe flesh out meeting the Fixers in person a bit more too, don't get calls from them till your street cred is up, something like that.
I think the city's impressive enough, and there are enough side-quests so that you could noodle around the city for quite a few levels before feeling the need for something more meaty - and by then the whole Heist and post-Heist sequence would be welcome, you'd feel like you were off to the races.