In my humble opinion, only naval speed should be increased. Even no. There were seasons of winds and so on, which made traveling impossible in one months and possible in others.
It is a little strange when a fleet travels more then a year from Italy to Southern Greece.

Why don't make for example the following. In summer it is possible to travel from West to East. In winter - from East to West? Or something like these.