Yeah, the vocal melody makes me think it was written by a singer. Also, during his solo career, when he played some maiden songs, he only played the songs he wrote the lyrics for like Powerslave, Flight of Icarus, 2 Minutes to Midnight and The Prisoner (pretty obvious he wrote this one). And among them he also played RTTH, that's why it makes me think he wrote the lyrics.