Most of the backgrounds are actually just simple 3D backgrounds that were run through a filter and touched up in Photoshop. I'm actually surprised that people like them so much. :)
And yes, I admit that I had some conflicted feelings about adapting this story as well. It's a bit of a gray area since the magazine issue the story was originally published in is publicly available on archive.org.