I didn't write down all the song times. The reference number is more important. It looks like they have the full song, shorter song and a clip of a song for different applications like song select or bonus count. Edit your song replacement accordingly.
Iron Maiden Song Location with request number, songs and times.
459 Powerslave 6min23s335ms
460 The Trooper 4min05s870ms
461 Hallowed by Name 0min18s616ms
462 Aces High 4min00s059ms
463 Aces High 0min23s931ms
464 Aces High 3min19s910ms
465 2 Minute to Midnight 5min58s177ms
466 2 Minute to Midnight 0min17s234ms
467 2 Minute to Midnight 5min38s176ms
468 The Trooper 4min05s870ms
469 The Trooper 0min08s481ms
470 The Trooper 3min56s749ms
471 Wasted Years 4min42s846ms
472 Wasted Years 0min07s043ms
473 Wasted Years 4min29s624ms
474 The Number of the Beast
475 The Number of the Beast
476 The Number of the Beast
477 Powerslave
478 Powerslave
479 Powerslave
480 Fear of the Dark 6min23s335ms
481 Fear of the Dark 0min12s387ms
482 Fear of the Dark 5min01s425ms
483 Run to the Hills
484 Run to the Hills
485 Run to the Hills
486 Rime of the Ancient Mariner
487 Rime of the Ancient Mariner
488 Rime of the Ancient Mariner
489 Hallowed by Name
490 Hallowed by Name
491 Hallowed by Name
492 Flight of Icarus
493 Flight of Icarus
494 Flight of Icarus
495 Can I Play with Madness 3min26s277ms
496 Can I Play with Madness 0min04s883ms
497 Can I Play with Madness 3min26s277ms
Added over 6 years ago:
Song locations moved with 1.04 of code. Loading bookmarks when opening code will load correct location.