The better solution is to delete "Lord needs horses" from the game completely. It is so bad, I can't even pick the words to describe.Maybe a better solution is for any quest giver to always offer multiple quests. And to develop quests that don't suck.
"Hello, I need Aserai horses, but we are in Sturgia, so, here's ten days for you, and yeah, we need 253432 horses, because you're level 31, good luck".
Seriously, no other quest annoys and infuriates me as much as "Lord needs horses" does. It is very often and it sucks. I ignore it every time I see it.