Is there an alternative for Cookies to remember a users choice?
You can see it coming: how can i remember the users choice when they say 'no'?
Maybe Local Storage in supported browsers for more or less permanent persisting
You will need to use
url-rewritting as a fallback approach
well then you can use html5's localstorage/sessionstorage objects for your requirement. these are very well supported on all the modern browsers. visit here for more details about HTML5 storage.