[namdnay]

The lookup key would be if the backend stores all the generated towns, and you're just referencing them. But I think simple encoding as you say is more probable

[slingnow]

And how exactly would you represent these hypothetical stored towns?

Probably with a simple encoding.