I think (which I'm doing a lot lately, and it might be deemed a dangerous past time) but... I do think - we should redirect our prayers. Not pray for change, but pray for SALVATION for specific individuals.
Saul of Tarsus, a Pharasee in Jerusalem, swore to wipe out the new Christian Church, he got Letters from the high priest authorizing him to arrest any follower of Jesus... so him and his companions, I would assume quite a few chops, made their way to Damascus. Now this was a movement of powerful men, men who had the authority over death and life in those times.
On the way to Demascus Saul and his team was struck down by a blinding light, brighter than the sun and that's where God called Saul "SAUL, SAUL, why do you persecute me?" when Saul asked how he was speaking to, the voice replied: "I am Jesus, whom you are persecuting. Now get up and go into the city, and you will be told what you must do."
So I say, lets intercede that God raises a "Paul" in our governments, a "Paul" who would not be afraid to tell King Agrippa that it is hard for you to kick against the Goads (Acts 26:14) someone who would stand up and fearlessly bring God back into perspective and into view.
God only needed ONE man to take the Gospel to the Gentiles.