I agree with 36 spoke wheels, but I also recommend fatter tires. There is no reason to run 23mm tires on roads like that, carrying that kind of load. I would use at absolute minimum 28mm tires. 32's would be better if you can fit them. Your whole ride will be more comfortable too, and you might even get faster as you'll be more comfortable over rough roads.