I have a theory on this. Remember that territory in vanilla north of the "Scythians"? The one with "Amazons"? Movement in that territory was terribly slow. Maybe the game thinks Kush is that territory.