And idea I thought of pre-release, when they first talked about Deeds, was character-centered solo maps. No (or almost no) enemies, use existing maps and have the characters walk through. There can be dialogue (thoughts, talking to themselves) as you go through the maps, with notes and things to find and interact with, telling a story that relates to the character.
Kruber going through Against the Grain - his own family died in a farm much like it outside Ubersreik.
Saltzpyre in Righteous Stand making his way to the Temple of Sigmar, following the notes of the last defenders.
Kerillian in Athel Yenlui, ruminating on the split of her people.
Bardin going Into the Nest and finding the last testaments of Karak Gnol.
Sienna on Empire in Flames, going through the burnt-out remains of Ussingen.
I would write these myself. Hell, some of the short stories I wrote were based on these ideas.