That story appears in his collection Jewel of the Moon; I don’t know if that collection was renamed The Curio Shop in later printings or if it’s a foreign edition. I do love me some Kotzwinkle, though.

Seconding the audiobook, but would add have the text handy at least at first to get the gist. However, it isn’t for everyone. I adored it!