Не уверен, предлагалось ли или нет, но ИЗВИНИТЕ читать всё лениво - хочу поиграть =)))
в связи с тем, что нужно теперь улучшать отношение с "лордами" предлагаю следующее:
добавить в каждый замок\город НПЦ, который будет постоянно сидеть там и представлять из себя нечто вроде "секретаря", у которого можно будет брать задание, выполнение которого будет увеличивать "отношение" с хозяином этого замка\города.
зачем?! 
в конце концов, реализовать это не сложно, правда ведь?
обосновать исторически? не знаю.
а в практике - должно избавить игру от этой беготни за лордами. и не дай Бог, его поймали враги - нужно с новым "строить свою любовь", а тот ерепенится и квестов не даёт, начиная с момента, когда отношение с ним = 13 очков.