Save us from this mighty titan! you just have to travel 3-4 days and half the distance can't be fast traveled because of the mountains
Erm, that's exactly what i'm looking for in noble quests - megabeasts and titans. The quests that annoy are "oh, go and kill that small-time bandit for us that could've been given as a throwaway peasant quest" and "i see you're a breathing creature, so please go fuck yourself kill the serpentwoman bandit chief who sits in a water-filled channel somewhere under the town". Since nobles only give one quest at a time and new ones only become available once the old has been finished, that means you're either forced to run around for a day or two dealing with yet another boring bandit camp or are completely blocked from further quests unless you vampirify yourself or engage in massive game hacking.
Yeah on my last awesome character I had the same problem as you,I couldn't find a dumb person in the sewers so I started swimming to a island with another settlement and ended up frozen.
On this character the lady gave me 2 quest's that I guess she classified as seeing if I'm really a hero or just some lucky idiot,after the 2 quest's she gave me a quest to kill a hydra,after that a dragon,after that a titan and so on,how many quest's have you done for the lord?