Yeah, the lizards are great! I use them against heat based nations as they are very cost effective. Using them against cold nations is rough because they tire quickly.
I wasn't aware Ermorian legions had extended movement, since I guess I always get stuck in bad terrain
. However, that might be simulating another Roman (well, at least Julius Caesar) trait, the "forced march."