Yes, re-forestation or afforestation is another scheme worth considering. It can't scale up to the extent of accelerated silicate weathering but it could reach a scale of gigatons of CO2 per year. And it could produce food, wood products, and desirable living space for humans where once there were deserts with little biomass of any kind. You need to harvest-and-bury wood (as biochar, preferably) pretty regularly if the primary goal is CO2 sequestration; otherwise the steady state is approximately equal to current mature forested areas (which store plenty of carbon in soils but aren't great at continuing to remove more from the air).

Accelerated silicate weathering and "greening the deserts" are concepts that work well together, too. Mature fertile soil contains weathered minerals and organic matter. Crushing basalt can speed up the weathering part of producing soil, and provide micronutrients for plants plus a couple of important macros (phosphorus and potassium).