Ayuda con un script

[Mixvice]

Hola!, ojala puedan ayudarme que estoy rompiéndome la cabeza días atrás por este script.

Tengo un script llamado "Colorpicker" con las librerías Jquery, su función es cambiar el color de fondo de un elemento, en este caso lo uso para un Div, pueden ver el código en marcha http://tuhabbo.com/colorpicker.

Mi problema es el siguiente:

Al cambiar el color, se cambia bien, pero al momento de dar F5 se pone el color por defecto. ¿Qué puedo hacer? Se que se podría con cookies pero según un amigo usar cookies consumiría mas banda ancha si un usuario se pone como loco a jugar con los colores pues la cookie actualizaría cada que mueva un pixel.

Tiene razón? o esta mal? Puedo usar cookies? si no, hay otra solución?, gracias por su ayuda de antemano. Un saludo :)