Clue 1:
It's hard to live in the city
Clue 2:
In the lyrics you can find the name of a Pink Floyd song, a Neil Young album and the name of a progressive rock band from the 1970 with a self self-titled debut album. The second song on their second album is also similar to a line in the Maiden song you're looking for.
Not the ones: Sea of Madness, The Sheriff of Huddersfield, When Two Worlds Collide, Be Quick or Be Dead, Wasted Years