They did put their lyrics in their concert programs...at least the ones I have (from the Rush of Blood Tour and Twisted Logic).
As far as the 4th album title...I just have to trust it will fit right in with the rest of the songs on the new album. They seem to like to pick a song title each time to name their album. If they follow suit with their other three albums they will choose a song title. (Sorry if someone already mentioned this).
Prospekt...that would be cool with me, I am not convinced "he" is a separate individual from the band. I think it is a named used to make the four band members into one. Just a thought.