A second component would be the chance of random encounters along the way (because fast travel is way too safe).
I think these idea would be great because it is less intrusive than a complete revamp/removal of the current fast travel system but still provides a way to make fast travel make more sense.
My question is, are either of these ideas possible?