I implemented generated symbols natively in Chez Scheme. The native
implementation generates the unique names lazily.

You can find the patched Chez Scheme here:

https://github.com/mnieper/ChezScheme/tree/srfi-260

The procedure `generate-symbol` is exported by the `(chezscheme)`
library (also known as `(scheme)`).

Marc