Make it possible for the vanilla Ender Dragon to be the first fight, and the new Ender Dragon then appears when you re-summon her!

Perhaps even make her have a second resummon form, such that the first resummon is two headed and third is the final three headed