That’s why I think there’s significant cultural/educational changes needed before such a society (or something similar) could be attained.

That is exactly what I am saying. That is the anarchist revolution. Changing society to be non-hierarchical. It isn't replacing one government with another. It is transforming people to organize in non-hierarchical ways. The revolution is long and takes time and has been going on since the first anarchists thought their theory. It isn't fought with swords and guns but with thoughts and ideas. That is the revolution

(or to put it in another way)

The revolution I'm talking about isn't a coup. It isn't using weapons to destroy the government. It is teaching people that there is nothing inherently hierarchical about human society and we can live without it. If any government falls because of anarchism it will be because non-hierarchical associations have replaced the government or the government tried to stop anarchists from organizing and the anarchists fought back.

I hope that by clearing up what I mean about revolution. The other questions also get solved.

tribalism seems baked into the human existence

That's right, it seems baked into human existence because that's how most humans are raised. I believe humans are capable of moving past that.

I think it works great on a local level in small communities, but we have a globalized world, for better or worse

I don't see how the ideas fall apart when scaled up. When applying the way you interact with others to interacting with other communities the same rules apply. instead of organizing society between individuals you organize society between collectives. Same basic structures apply.