Removing Permalinks Problem/confusion

When I enable the remove permalinks I can't find the place to edit it anywhere. So I have to disable it in order to edit it again. But my question is, do I have to create my permalink settings on every site that is created in the network? Isn't there a way to set the permalink structure for the entire network, rather than on a site basis?