How to set permalink structure globally?

I've seen this asked elsewhere in the forum but it was old and no one answered or resolved the issue.

I just want to set the permaliks for the whole network to /%postname%

Our WPMU installation is new so this will only be for all future sites and doesn't have to work retroactively.