I honestly don't agree that your query is terribly opinion-based. I think your root question: what specific actions can the rulers take?, given the constraints of culture, history, and technology, is no more opinion based than every other entirely fictional question we deal with in this forum. I don't think you need to change anything.
As for the Catholic Church aspects of the comments and the parallelism in your question: I always cringe when the Catholic Church is brought up, on account of it being the least understood and most maligned governmental organization on the planet.
There's just so much history and so many details of theology & spiritual governance vs pragmatics & ordinary governance that you almost have to be a Church historian in order to formulate a good question! Anyone else is liable to get lost in all the pseudo history and outright bashing that's gone on the last few centuries. You'd almost have to be a Church historian and a theologian to even come up with an answer. And no, I don't claim to be either.
I'll just say it straight up: people are now (2020) and have always been fully aware that the governmental structure of the Vatican (as a political body) has often been and is currently about as corrupt as any stereotypically Italian mob organisation you'd care to name. Money scandals, sex scandals, cover-ups, deep rooted mutual back washing. And that is just what was going on in the 16th century! We're seeing it all again in the 21st, plus we have the Internet to disseminate all the details and social media to abuse the truth at every turn.
You admitted that you don't know much about the popular conception, which is fair enough. You're pretty far off base, though, when you say but they do have the "God's ways are mysterious" excuse for everything. Quite simply, they dòn't have that excuse at all. Having God for your boss simply means that all the poisons seep out and become obvious even to the most ignorant of observers. Try "they're known by their fruits" instead! The poisons still seep out, but at least you've got a yardstick to measure the good guys and the bad guys with!
And at that time in history, people knew that bishops and popes were getting rich as Croesus from selling indulgences and other frankly disgusting practices. This is why reformers always come to the forefront. (And no, Martin Luther was nòt a reformer. He was a quitter & a revolutionary. Try Ignatius Loyola, Teresa of Avila, Thomas More, etc.) One can argue that the first reformer was St. Paul, who rebuked the first pope, St. Peter, over relations between Jewish Christians and Gentile Christians. And the governance of the Church has been a tug-o-war between excess and reform ever since.
Frankly, I think you've got a great parallel construction going. I think the answer to the question will probably be nothing like what you're thinking, based on what I've read in the question and comments. We'll see what happens if it gets reopened!