These are pretty much my exact thoughts. Different World and Rime are getting the vote.Different World and Rime. The Starblind solo is cool, but I don't think that highly of the solo isolated. The FOTD solo is good, but not among my favourite Dave solos. In Rime, the solos are the highlight of the song (along with the part that leads up to them). Different World is a pretty ordinary song by Maiden standards, but the solo is among my favourites on AMOLAD.
The Starblind solo is quite underrated here. It might not have the flair of most H solos but it's one of the most dramatic solos he's ever done.