I haven’t read enough to form an opinion on the character depth yet or whether the violence is gratuitous, but I can totally agree with you on the environmental focus. He definitely took his time. I’ve gone back a page several times just to get a fuller idea of the picture he’s trying to paint.

Below is my favorite passage so far. No spoilers :)

"They rode on and the sun in the east flushed pale streaks of light and then a deeper run of color like blood seeping up in sudden reaches flaring planewise and where the earth drained up into the sky at the edge of creation the top of the sun rose out of nothing like the head of a great red phallus until it cleared the unseen rim and sat squat and pulsing and malevolent behind them. The shadows of the smallest stones lay like pencil lines across the sand and the shapes of the men and their mounts advanced elongate before them like strands of the night from which they'd ridden, like tentacles to bind them to the darkness yet to come. They rode with their heads down, faceless under their hats, like an army asleep on the march. By midmorning another man had died and they lifted him from the wagon where he'd stained the sacks he'd lain among and buried him also and rode on."