To me, Motley would be a better title than Iron Maiden. While I think Iron Maiden has better artwork as a band, Motley's isn't that shabby. Lots of things to work with, as noted by the OP also.
I would only have one major request- that all of Vince's vocals be from the studio and no live singing (lol). His live stuff is like nails going down a chalkboard to me.