The no fast travel thing is a game changer for sure. I mentioned it in another thread but I use the paragons from Touch the Sky as makeshift fast travel enablers. I set some guidelines and restrictions for their use and I'm really enjoying using them as such. Better than selling them or shoving them in a chest.
-Diamond paragon must be placed first and must be hidden in a snowy area in order for it to come online. Once the diamond paragon is set, all fast travel ceases for any reason until the next paragon is set.
-Ruby paragon must be stashed in a forge along with a daedra heart and a human heart. Once the ruby paragon is in place and online, fast travel between the two spots is enabled. The process continues with the setting of the next paragon, it must be walked from the location of any active paragon and so on.
-Sapphire paragon must be submerged in water along with salmon roe, pearl, small pearl and a flawless sapphire
-Amethyst paragon must be placed at a standing stone. To activate it, you must lure a giant close to it and soul trap him. The soul gem and his toe activate the paragon
-Emerald paragon must be placed in a forsworn camp (small one...). The paragon becomes active when placed with the briarheart from that camps leader. Paragon is tied to that camp until it is manually moved and a new briarheart is obtained. Style points if you add the restriction that the heart must be pickpocketed.
After some tweaking, I'm having a lot of fun with those restrictions.