There is something wrong with map speed.
For the first 150 or so days it was fine, now I travel the map at a speed or 12.5
To test where is the issue, I dropped every hero that has path-finding, removed all horses from my inventory, starved my party to death, nothing fixed it
At the moment my party of 140, with low morale, no horses and no heroes with path-finding, travels at 8.1
The only thing I can think is that I have a very high charisma, maybe that's the cause ?