Now by desert, do you mean exclusively sand deserts or just generally kind of arid? If it's the latter, you could look into biome mods - Highlands has a biome called "sahel" which is kind of halfway between desert and savannah. This would solve your wood issue.
Natura adds saguaro cacti to deserts, which grow edible fruit.