Well that's not an issue in Albion, just finished and was able to do over half the landmass without getting into a single non-overworld battle.
Time for the North Pole.
https://i.ibb.co/Twbb1b6/20240223-211737.jpg
https://youtu.be/qj9p6IFSlnk?si=cZ5L4OPM0TjVjwCD