So, I was listening to the album and poring over the lyrics insert. It's gorgeous, a really smart consolidation of the poster to fit in as a vinyl insert. And it includes the three songs that didn't make the album - The Life You Didn't Lead, Message to No One, and The Warning.
I found all three, and then something about The Warning (on the page with Beside You in Time and Right Where It Belongs) caught my eye. NINWiki says it doesn't have lyrics included, unique among the three songs.
But it does.
Admittedly very hard to read, and my scanner isn't the greatest. But they're clearly there. And, on top of that, it includes the chorus from the Year Zero song: "Your time is tick / tick / ticking away."
I don't know if this has ever been mentioned before, given that on the lyrics poster, these are 100% illegible, but they are actually there (bottom left corner of PDF):
If someone else has the reissue and access to a better scanner, that would be great to try and decipher the entire thing.