You could change your setting from cookieless="AutoDetect" to cookieless="UseCookies". This will get rid of it, but users without cookies won't be able to pass session objects around. Depending on how you are using sessions, this may or may not matter.
You could also write a routine that sniffs search robots and rewrite the Url, or write .browser files for the search engines you are concerned about.
|