Sad mi pade na pamet, s obzirom na to da radiš u kontrolisanom okruženju pretpostavljam da imaš i uvid u to koji browser koriste korisnici. Ako su u pitanju neki naprediniji browseri kao što je Chrome, Opera ili Firefox možda možeš da iskoristiš novu tehnologiju iz HTML5, localStorage. Mnogo je jednostavnije od rada sa kukijima. Čist key-value store.
HTML5 localStorage