Is the Saga Pattern a Good Solution?

Each step of the saga needs to do two things. First, it needs to a atomically update the data base and publish a message. And then there's a second step that is retrieving the message from t out box table and publishing it to the message broker. That will give you the atimicity that you need, along with the and the guarantee that eventually that message will be published to the message brokers.