Gave the new remaster a listen. Unlike FOTD, my views on this album have changed a lot from my original impression in 1995. There's still problems with the album, wimpy guitars and low key drumming/awkward grooves in some parts, but it was an enjoyable listen and one of Maiden's most cohesive albums in terms of maintaining a certain vibe across the whole album.
I'd break down the tracks like this:
10/10: Sign of the Cross, Man on the Edge
9: Blood on the Worlds Hands, Edge of Darkness, The Unbeliever
8: Lord of the Flies, Fortunes of War, Look for the Truth, The Aftermath, Judgement of Heaven, 2 Am
A lot of the tracks could have got a higher rating if it wasn't for fatal flaws, eg. terrible opening lyric in 2 Am, The Unbeliever could have got ten out of ten if it wasn't for the awkward groove in the verse and the tuning up riff in the intro/outro.