Get items or talents that enhance movement speed.
Those work out of combat, as well as in combat.
Always use your fastest character to move, not your big slow guy in armor.
Battlemage and Knight may not have been the best choice then, since they both move like turtles. Good to know that items and talents will increase speed - if it is substantial, the game will actually be fun.