Iron Maiden weren’t part of the New Wave Of British Heavy Metal, says ex-singer: “We felt like we were on our own”