[baddox]

> The only problem is how to present this in the interface without confusing users and generating unnecessary clutter.

Since what you want is literally no different than creating an account (except perhaps the existence of a password), why not just make an account? Rather than remember or store an "anonymous user URL," just choose a username and remember or store that. Allowing username creation without requiring a password is a great idea for something like this.