How about zipping the state string or, even better, putting it into a KV storage thus exchanging it for a 10-char string.

Correct me if I'm wrong but zipping it would mean it would be encoded in a way that wouldn't be usable as a URL. The state is currently compressed and URL encoded via lz-string fwiw/in case you're curious.