I spoke with Paul Day a few years ago. He confirmed to me they played Iron Maiden in those daysThe song ''Iron Maiden'' is played live since 1975/1976.
You can check this thread:
@lira, you shared this overview somewhere else (Iron Maiden Pub - facebook) and I hope you don't mind that we can disclose this on Maidenfans as well. First I thought about doing it here and/or here, but then I thought that the seventies deserve a place of their own. It would be great to build a...forum.maidenfans.com