Having refreshed my memory, I still stand by my statement. Some stories are labeled "gentle" magic realism; if I had to put The Martian Chronicles anywhere in the magic realist category, I would put it there. Desolation Road is magic realism of the almost aggressively weird school, with the kinds of events and characters Tim Powers or James Blaylock might create. Yet they both manage to be beautiful and touching, as well as creating the sense that the reader has seen a vast sweep of history in the twenty-odd years the novel covers.
[Ed. note: I have a separate short review elsewhere of Starlight 1, in which "Erase/Record/Play" originally appeared.]