2.5 hours with 5 stages and a level 78 party. It probably would have taken less time and stages if I had a higher stock of mega-elixirs but no dice.