Here is what our group is doing for init. It works pretty well, especially in larger games. We also removed the victory tile that switches first player.
-Both sides roll Blue dice to determine inititive each round. Highest goes first.
-Each side continues to re-roll inititive at the start of subsequent rounds. Each player gets a bonus to their roll equal to the number of destroyed units in their destroyed unit pile.