Update:
By setting MultipleServerMode=true (Editor.config) and CuteEditorTempPath=writeable path, the problem is gone.
Now querystrings are small again.
It was not a GetHashString problem, but Serializing something (through FormsAuthentication.Encrypt) to the querystring... now with MultipleServerMode it uses file based storage.