When traveling on the world map, getting from point A to B can be long, tiresome, and deadly. What I suggest is a toggle button to switch between 'battle' and 'travel' modes. Battle would keep the current travel speed and rate of encounters. Travel mode would reduce the chance of encounters and increase speed (About 10% or so).
The drawback would be that while 'traveling', any encounters you do hit will essentially be an ambush. You'd have a much higher chance of attacking last in TB (in RT, enemies would start with full AP while you have 0), dodge may be reduced for at least one turn (or until your AP first fills up), and your enemies could have a much higher chance to crit for one or more rounds.
Battle mode, on the other hand, would slightly increase the odds of ambushing enemies, and potentially raise dodge/crit for a short time.