>couldn't imagine a utopia that entails the possibility of rebellion.

When The Culture voted on the Idirian War, the Peace faction splintered from The Culture. Other groups seceded (or join all the time), such as the AhForgetIt Tendency and the Zetetic Elench.

Rebellion exists only in the framework of an oppresive power structure, where you can't just leave if you want.