OK - we have implemented full cookie session IDs- this will mean that to shop, you have to now enable cookies for the site if you have disabled them. Feedback is welcomed.
This should also elimiate the URI too long error that a small amount of users were getting.