IMO, the only Maiden songs Blaze should perform with his solo band that weren't on the two albums he sang in is Afraid to Shoot Strangers, just because the single was released when he was in Maiden and the music video even had Blaze on vocals.

__________________
"Bleach is healthy. It's mostly water, and we are mostly﻿ water, therefore we are bleach." - Nathan Explosion