The main reason I think that militia have their cost at what it is, is to discourage patrolling. This is just a observation of my own, but it works for me. Early patrolling can be semi-exploitive but I don't think making it easier would unbalance the game because of the effects of patroling and taxing on population. Or maybe so that patrolling units arn't as prevelant to allow some stealth tactics.