I'll take less time to level em all up together then soloing each one at a time.
When yer soloing yeh end up getting more exp from kill quests then when yer multiboxing .

What I do is when I have rested state run some instances till I burn off the rested state then run quests afterwards.

Make sure yer parking yer chars at an inn :P