Khabarovsk in Russia has seen improvements, but has resulted in wheel changes on more than a few occasions following a landing there. When it comes to a tech stop for fuel along that route, it's one of the only games in town,though.
I don't go there in a 737, however, so can't comment on operations in that type. We don't review our FDR data for landings in UHHH...we just go in there for fuel, and know that it's a less than perfect runway.
Battle Mountain in the US used to take big chunks out of our tires when operating 4Y's in the summer. Cost of doing business.