how about introducing a random deed that pops up once a day?
Something like daily quests. It would reward people for playing once a day and succeeding in a map.
Maybe we could store only a certain amout of daily deeds or you could use a spoil timer. In order not to pile deeds like hell.