Pseudonymous. You didn't say in the OP that Walter was well-read. If you had done you would not have needed to say that he was literate.
That he enjoyed and was very familiar with well-crafted story telling seem very pertinent to me when considering his songs.