Possibly bigger breaks between Maiden concerts, and less concerts, maybe only 1- 2 per week for example, Metallica style, to give Niko more breaks. And on offdays Bruce can hit the stage with his solo project, as well as Steve with British Lion. This would possibly give Bruce the opportunity to hit as many places as possible, as he said, and not intervene to much into Maidens schedule. Also, the other members have more time for recovery and Bruce is not getting bored.
So, Maiden could start with Croatia, Greece, Serbia, Hungary, Poland. Then play festivals like Download and Graspop on the weekends and during week Bruce plays a couple of shows. He could even play the same festival with Maiden, like British Lion?