In between chipping away at the giant archive of LessWrong blog posts on Kindle, I finished your recommended Blue Highways. By that time I had already spotted my next book in the local little free library (background). Kraken seems to be a good example of the New Weird genre to which the author belongs. It is not quite as fascinating as The City & The City, but plenty strange. I imagine it would be the result of wrapping a novel around the phrase Centuries of dissident cephalopod gnosis.
TC&C was fascinating but also a bit overwrought and I've heard Perdido is similar. There are quite a few very good books on that little shelfshot. I have been dedicating my time to Worm, so this might actually mark the longest time between EY-consumption for me since 2011.