Would it be possible?

[Keneth]

While I still haven't gotten around to figuring out how the shops are defined (laziness on my part), I don't think it would be impossible to randomize them, it's already done in other parts of the game. Maybe someone who's done some work on the subject could share some more light.

[Csimbi]

I would surely like such improvement - it would boost the replay value.
I did try to figure this out and I did not get very far. I got the impression that these are not generated, but hardcoded into the data files.
Any discussions about this on the Russian forums? Any help from the dev team?