Не каждого юнита, а каждого типа юнита. Типов юнитов будет намного меньше, чем самих юнитов.
Твою методику понял. Думаю, что выигрыша по памяти не будет, т.к. ландшафт очень уж разнообразный, нет больших прямоугольников из одинаковых элементов.