Last couple plays I’ve used zig-zag approach when traveling through random encounter zones, effectively ~doubling distance traveled, and encounters. Stretches those out, but removes most of the separate, dedicated grinding.
(Not defending the game design that makes this necessary, mind you)