Both of the links you shared are important videos to watch for anyone interested in learning about the process and should be considered required viewing material in classrooms where agriculture is taught. The process works well and can be applied to other kinds of livestock as well. The "chicken tractor" is a popular method that employs similar techniques and is frequently used to provide free range eggs and meat at a premium price making the efforts much more economically viable. Pigs, sheep, goats, and alpacas are also used, sometimes in rotating combinations, with good results in most cases.
The process is primarily used to increase the productivity of soils, thereby maximizing the profit that can be obtained when pasture is in short supply. The increased sequestration of carbon is a pleasant side effect, but is very seldom the primary goal. Where I live in Arizona it can sometimes take a hundred acres to raise a single cow/calf pair, so herds are left to roam on large expanses of overgrazed range land. Additional food and water is supplied when the poor beasts get too thin to manage on their own.
When a large ranch is sold, the ownership of a certain amount of land is usually combined with the renewable lease contracts for a much larger area of land that actually belongs to the public (or the government if you lack sufficient political involvement to consider yourself a part of the decision making process).
If you own land around here, and most parts of the Southwest USA, any errant cow or herd can legally visit and do pretty much whatever he (or she) wants to do regardless of what land management technique you have planned or employed. Permanent regulation quality fences must be constructed and maintained before you can have any hope of getting that mob of voracious roaming hamburgers arrested and into court. You can move your little electric fences around faithfully every day, but if your property is not entirely enclosed, well, it's pretty much game over.
The livestock sustainability of land is measured in animal units, so in arid regions where the animal unit acreage is very large, there is a proportionate increase in the cost of fencing or the cost of moving fencing around.
My strategy to deal with this might not scale well globally, but it seems workable enough to me based on the conditions I face. I purchased an entire canyon, 100 acres from ridge to valley, nearly surrounded by a mile and a half (2.4 km) of perfect regulation perimeter fence. The value of the fence was greater than the purchase price of the land which cost me around 80 USD per acre (total of less than 6k Euros and 600 EU per year taxes).
It's relatively easy for me to keep the cursed cows off my land during the restorative phases (probably over 99% of the time), but when I am there and I can see that it is time to cycle the mob, all I have to do is open the gate and let them gorge themselves, then run them off before I leave. The neighboring ranchers won't complain if I'm fattening their cattle on my dime, and I won't have to purchase and maintain a herd while I reap the benefits I really want from them. Pressures from the deer that can hop the fence will maintain the system when I can't be there to manage the local gluttons.
I want my waterholes to fuel photosynthesis in my grasses, shrubs and trees, thereby sequestering carbon in the vegetation and in the soil. I'm not interested in watering cows for McDonalds. Nevertheless, I can adopt them for a few days out of the year so that they can live a more meaningful life and make this planet a better place to live. This perspective helps me to understand why the Hindu folks consider cows to be sacred beings.