Is there a way to bulk edit relationship permissions?
You can use the API, or the API CSV import GUI.  Either way you'll need to have some way of identifying the relationships that need editing.

While I don't recommend running SQL directly against the database, this is one instance where it will be safe - IF you aren't using inherited ("conferred") relationships.