Was spricht denn gegen Sessions? Die sind doch so schön einfach und angenehm.
Und da du ja anscheinend an einem Browsergame oder so bastelst...kann ich dir sagen, dass dies nicht der Flaschenhals in deinen Scripten sein wird, sondern eher ein Zugriff auf die Datenbank.
Du kannst also ohne ein schlechtes Gewissen Sessions nutzen und auf die etwas unsaubereren Cookies verzichten.
Zudem hört es sich rein von der logik schon etwas komsich an:
Ich will temporär Daten speichern, schicke die an den Clienten, der speichert sie. Wenn ich die Informationen wieder brauche hole ich sie mir vom Clienten wieder.
Im Gegenzug dazu:
Ich will temporär daten Speichern und speichere sie auf dem Server ab und kann sie dort auch abrufen.
Na, hats *klick* gemacht? ;-)