As an alternative, you could change their functionality.
For example, the cartographer could reveal not the entire map, but only the zone in which the player is located.
And the hill fort could require double the price for an upgrade, as in Heroes II. Maybe, in addition to level 7, they could upgrade themselves.
With such changes, they would be both useful and not unbalanced.
Зима 2011-12.