After playing for a while, I decided I would like to do all of the quests, or as many of them as I can find. However it seems like finding a quest to do is often more time consuming than actually doing many of the quests.
If this post
https://www.unrealworld.fi/forums/index.php?topic=57.0is correct in that every 15 days there is a quest that is triggered in a village, but it is not immediately clear which one, then perhaps make it somehow easier to figure out which village it is that has the active/open quest?
I'm thinking maybe a dialog option where you ask NPCs "Ask for gossip" or "Ask about troubles in the area". And the response -- if there is a village with an active quest nearby -- is something like "I hear that the village six miles northeast of here in 'Sausage heath' having some problems". Or maybe that can just be part of the response to "how's it going?".
Alternatively (or additionally), consider having the possibility of more than one open quest at a time rather than this "one every fifteen days" logic. It is just kind of . . . weird that one can walk/ski across miles and miles, discovering dozens of villages over a period of weeks, and everyone is like "We're doing fine, no problems here". Maybe like a fixed 5-10% chance of there being a quest on initial village generation there is a quest, something like that.
Secondly, maybe consider just adding more (and more complex, multi-stage) quests as part of game development? While one can I suppose make up challenges for oneself (island survival, explore everything, etc), it is sometimes nice to have (or at least be able to choose) more structure and narrative.