I think armies are ok, gameplaywise.

What I would wish for are faster, or better much much much faster ships or another way to transport units fast per sea.