In all its shortness: how about getting adventures where enemy camps are in random locations and contain random numbers of troops.
Benefits:
- even if the map doesn't change, the best way to finish the map is different every time - you won't get bored so quickly
- you need to use your own brain instead of following a guide - you won't get bored so quickly
- the troops you'll need isn't clear until you start the adventure - extra preparation challenge
Downsides:
- you need to use your own brain instead of following a guide - some people prefer guided tours, but there's plenty of regular adventures for them
- bit more work from developers since the randomness needs to be controlled (i.e. leader still has to be behind other camps, numbers of troops can't be impossible or ridiculously low, etc.). And just to be clear: the number of troops really must be random, not one out of preset 10 types of camps, because then you'd just end up with guides telling you the optimal numbers for all those 10 camp types, ruining the whole point. But once you get the randomization code done, creating new adventures is actually less work than ever before.
Since you'd be on your own figuring out how to survive these adventures, they would be much harder than regular adventures. Players should be rewarded accordingly. One day you get lucky and your adventure is easier, another day you're less lucky and it may be too hard to even complete. Not much different to daily quests in that sense.
Credits to Solocos for coming up with the original idea.