Adding points to the speed stat does increase how fast your character can move around the world. So, beyond recommending that as a solution or introducing items that specifically increase your travel speed, I get nervous with suggestions to make a blanket increase to the base movement speed for everyone.
Honestly, the characters in Divinity:OS move around the screen at a good speed already. I won't deny that running the same large distance repeatedly ("oh look, it's time for me to go visit NPC-X again..") gets old, but I would rather deal with that than have the characters on my screen blitzing around at highly unrealistic speeds. A base movement speed increase was performed through a recent patch in Marvel Heroes (an online ARPG) and I just hate how obviously "off" and silly the results look. And I can't get away from it - it's staring me in the face every time I move my character.
I realize not everyone has the same patience levels (to the extent that some people would just teleport everywhere if they could), so all I'm saying is that any solution to the speed complaint should preferably come in an optional form (like equipment with travel speed boosts).
