This looks very interesting, and I would love to join.

Though I know you said that all military characters will be part of the 13th legion, would it be okay to play a member of the Praetorian Guard. They are more like bodyguards then part of the real army. 
If that's not okay, I'm also fine with playing something else :)