I'm now feeling a bit unsettled and will probably be thinking about this for a little while. It does just enough that I do and don't want to know more at the same time.
I just read The City & the City a couple of months ago, and I think I've seen you mention Miéville before, so I couldn't help but think of it, even if only the basic conceit is common between the two.