Surely the sand captures a lot of thermal radiation?
That, coupled with the lack of moisture, is why deserts can be extremely hot during the day and freezing at night.
Much better to just put up a bunch of mirrors so the light never gets absorbed as thermal energy into the earth in the first place.
Water is the crucial factor here in afforestation as a greenhouse gas, though eventually the moisture will evaporate and form clouds which they reverse their effect, and a tree trunk can hold carbon for a very long time. So I'm not sold that tree planting has as negligible effect as the original poster claims.