Time limits might be problematic for the reasons Rahziel mentions, but I do think patrol quests are very exploitable. Perhaps designate some route and make only monsters encountered on that route payable? This could be justified in the fiction by the noble house sending a non-combat representative along.