Honestly, I'd seriously consider skipping the story and going back and doing it later at your leisure on 1 or 2 characters at a time.

If you 4 box, you can level extremely quickly due to bonus xp on bonus quests.