I guess "freedom" can't just be the dismantling of a government. Since "freedom" as our societies value it only emerges in the context of some ordered society and government that protects those things.

The problem in those places seems to not have been, how hard is it to get rid of the established order, but rather, how hard is it to create a new order which preserves people's freedoms.