I draw chips or use cards to determine the initiative in multi-player games rather than dice.
You might also want to think about splitting the table in two at least initially with 4 players at each so you are effectively running 2v2 games in parallel. Will cut down on waiting and playing time especially as new players get to grips with the rules. Then you could open it up to a wider melee.
John