this is very well thought game! i think you could add in a cut scene to show that the hero has arrived. or even make a map to show where all the heroes are at, and allow the boss to go find them?
