Inwiefern wirkich schwer?
Um eine fundierte Recherche eurer Sagen werde ihr nicht drumrumkommen, denn wenn ich bewusste Sagenverfälschung sehen will, dann schaue ich amerikanisches Kino

Meinst du mit "nicht schwer" die Ressourcen, die einfach zu beschaffen sind, oder die Erzählung an sich?

Und wie die Geschichte, also der rote Faden des Spiels aufgefädelt sein soll, verstehe ich noch immer nicht.
Welche Kontinte haben um Europa gestritten? Europa war eine Frau, die von Zeus entführt wurde. Doch Zeus Gegner waren keine griechischen Jünglinge namens Asien, Australien, Südamerika und Antarktis... *verwirrt sei*

Warum machst du daraus nicht eine Art heiteres Abenteuerspiel, bei dem sich die großen Helden der alten Sagengeschichten auf einen Humpen Met treffen und sich gegenseitig ihre großen Heldentaten erzählen, d.h. Herkules beginnt mit dem Erzählen seiner Heldentaten und man muß Herkules spielen, dann erzählt Siegfried und man spielt mit ihm usw.