Honestly, why not add the newspaper to the player inventory at the game start?
Or set everyone's corruption to 100 at game start?
As new player, you should not even know about the newspaper.
You should explore, try different things, maybe even fail the first few games. (Yes, even that is fine.)
So, you should come across the newspaper at some point.
Just by exploring the different locations, and looking what you can do.
Ok, scrap that - players ask "How do I learn lock picking?", and get told: look in the park.
Then they ask "How do I trigger the event where they learn lock picking?" - "Read the newspaper"
Followed by a "How do I get the newspaper?" - "Look in the restaurant."
A big problem with the newspaper is that it locks too many things behind it.
I already thought about adding an advertising event to Down Town, so players are nudged to explore that important location.
And the news section in the computer needs some overhaul. So, making a digital print of the paper available there is a possibility. Or maybe as news app in the smartphone?
The possibilities are endless.