Recruiting the mercenaries should give you enough time to explore pretty much every option in Act III!