Thanks for all the interesting replies! Given the response, I decided to make a whole community around this, hope you'll consider joining!
If you liked this thread, you might like: !likethismaylike@lemm.ee
Remember, if you're on a different instance you may have to search the url first: https://lemm.ee/c/likethismaylike
I haven’t but it sounds like I should. Thanks for the rec!
Kraken, also by Mièville, is also somewhat of a match; as well as Neverwhere by Neil Gaiman.