Stuck in my head – Neutral Milk Hotel

If I had to choose an album to write all the lyrics on my wall I’m choosing In The Aeroplane Over The Sea. Although I would have to find a way to express the melody of The Fool.
How does one write the lyrics to an instrumental?