I am personally in the camp of plant more trees. It is a fact that sunlight falling onto a plant causes the energy to be converted into cellular metabolism and sequestering CO2. A desert however will absorb and then re-radiate a lot of that heat. We need to stop deforestation and take advantage of the higher c02 levels to grow more plants. Hell lets start some geo-engineering projects which will be useful for when we need to terraform other planets.