If a notification has already been published and started sending to users, is it possible to add another channel, integration or change the priority order of those?
Yes, you can. You can add channels, integrations, etc while a notification is live. Any changes you make to the existing notification will be in draft form until you hit Publish in the top right corner of the designer.