ついでに言うと、各ユニットのクラスによって決まっている能力や使用可能装備なども
もっと柔軟に決められるようにした方が面白いかも。
各クラスごとに、地形コストと同じような感じで
特定の種類の装備を持つのに必要な装備コストとでも言うべきものを決めて、
そのコストを満たしていれば、あらかじめ与えられている以外の装備も可能になるようにするとか。

たとえば装甲兵でも武器は剣とか、魔道士も鍛えればＳ盾が持てるとか。
装備には騎馬も含まれていて、コストはかなり高いが歩兵を騎兵に変えることも一応できることにして。

経験値取得時に、装備の変更に必要な装備ポイントとでも言うべき数値が経験値とは別に貯まっていて、
それを使って行うとか。
自由度が上がる分ゲームバランスは不安定になるけど、
それはプレイヤーの部隊構成に応じて敵が編成を変えるようにするなどすれば補えるだろうし。