I've never really listened to iron maiden or Judas priest (to name just a couple of obvious blind spots I have). I think this is going to take quite a lot of time. Hopefully it's fun.
I heard (mostly accidentally) some of their songs. Bruce Dickinson is a really great singer but Iron Maiden's music in general is just not my type. What about Judas Priest it doesn't cling to me altogether.