I assume you read them all in English ? Cause I read The City & The City in French, so, no real problem whatsoever :)
Kraken was at times difficult to follow in English, but since it's supposed to be be messy (at least I guess), it kinda adds to the enjoyment.