Heh. I have not fast traveled but once, and that was after four ignominious deaths at the hands of bastard mages in a fort, I zipped over to solitude to buy out the alchemist health and magicka potion stocks, then zipped back to the fort to give it one more effort. (Success, but at the cost of a companion. Oh well.)
The thing is, you are sort of equating time with money in a game world. Just have fun with it. When I was early in the game, with a quest to go start the Companions faction, the quest to go off to High Hrothgar, and some other quests, I instead decided on a whim to start across country to find Azura's shrine. For no real reason, other than it seemed to be near the mage college in Winterhold, which was also someplace I vaguely thought I wanted to go. It ended up being an epic adventure for Lydia and I, much gold and experience was earned, quite a few reloads and one of those awesome ES moments, high up on a mountain at Azura's shrine, under the two moons with the music hitting just a perfect note.
I know this game is not perfect, but my goodness, thus far I am delighted with it, even when I get frustrated with it.

Running around in the wilderness would be cool with randomized spawns and randomized enemies but without those it's just a waste of time, is it just that hard to add randomized enemies and spawns? Oh [censored] it would actually add more replayability to the game and we don't want that to happen right?
You must be playing a different game than I am. I have had some entertaining random encounters -some funny, some deadly.
And read our forum rules while you are at it. Don't avoid the auto-censor.