Not if they have competent scouts, although these should also make it easier to actually evade battle if you try it.
I buy the argument that it is hard to implement though...
Even once you factor in the time it would take competent scouts to locate the other army, avoid detection by THEIR scouts and outriders and return to the army, have you ever though about how much time it takes to get a army that is strung out in "travel" mode to a location where they can all stop and organise into battle formation? Or how long it takes to advise a complete marching column of a change of orders and a new destination? This is of course after the military leaders have taken the time to estimate the speed of travel of the enemy, their own speed, the time taken to draw up into battle formations, the lay of the land and suitable locations to deploy in.
