Realn, you (and others I suppose) may be interested in what I did with your Mediterranean map. I've had this scenario finished for quite a while, but to be honest spend most of time over at Apolyton, so I only just remembered to come back here.
Anyway, here it is
(Just put the Legionary.ini into your legionary folder. It won't hurt it, just have it use the fidget animation and fortify sound effect when it is building a road or fortress)