Yes, definitely.
I keep doing things like running off to catch a few butterflies or mine an ore vein or take a peek in a river to see what fish live there, and when I'm done, stop and open my map and try to get my bearings, and all of a sudden, I'm halfway to the next city in a direction 90 degrees away from where I was intending to go. Why does 30 seconds of travel equate to about 10% of the distance across Skyrim? My real-life county has more landmass than the whole province of Skyrim.
I honestly wouldn't mind seeing the world a little more "empty" if it was just large enough to feel like I'm actually traveling somewhere. Especially with the quick travel, there's no reason not to spread out the game a little more.