Re: "a prayer for the dying", Steve was going to call it this but reasoned that Eddie wouldn't give anyone a prayer so changed it to no prayer.
I confused myself with the thinking re: clue 1 being they had no chorus, as I always considered the god give me the answer part to be the chorus even though it's not repeated. I don't think I would have guessed any earlier though as I need the clue from roskilde to narrow it down. I knew they hadn't played there too often and I had a hunch that the live version in clue 4 would be a b-side so it was a case of looking for what tracks that were b-sides and where played on the tours they played roskilde.