Was in that area over December, stayed at Noup on my way back from Nambia.
The road between Koiingnaas and Kleinzee was a good tar road.
The gravel road between Hondeklipbaai and Garies was a bit corrugated in places, but otherwise not really bad. We didn't have any issues with tyres or punctures.
Most of the towns on the way should have 50ppm. Should probably fill up at Garies, I don't think that there are fuel stations at Hondeklipbaai or Kleinzee.