Consider Trollbabe. It was originally published only as pdf many years ago (which I still have on a hard drive somewhere), but now I see there is a new version in print.
Here is a play report with a six year old.
Regarding maps and tokens...maybe have a art projects as part of the play...