I'd like to suggest adding a new terrain type, wetlands, swamp, marsh or whatever your preferred term is. Besides adding a more realistic look to the world map the value of this type of terrain to infantry facing cavalry should be obvious.
What I picture is an area of mixed land and pools of...