Perhaps should they cost maintenance- ok, that would be a problem because no other structures cost upkeep.

4 Turns and 800 Gold for Border Forts, how about that? And at least a keep in that province e.g. ^^