I get it now.

What if the order of pieces went as follows?:

King

Ramshead Soldier

Gold General

(space)

Silver Cannon

Lance

(space)

Goose

Knight

Iron General

Pawn

Let me know what you think. This allows for any piece except for the king to move on the first turn. After the first move is made, the moves will still be limited, but not as much.

EDIT: One problem with this, though, is that you end up with eight extra squares. That might increase the game length, but then again, the increased mobility at the beginning might make up for it.