That might work, and then when you're on the third tier of the tower, if you have one of the medium fighters left, you could kill him off before you finish off the enemies so your best will move up.

Truthfully, except for the instant-death move that I get on the third section, I don't think I've ever had anybody replaced.