If they want a new govenment, let them create one themselves. They will always resent our presence. To them, we are an occupying force. We are the visible enemy. As long as we are there, we always will be that.
The only other option, besides leaving, that I can see is to increase the level of violence to a degree which we will not do. Given that we won't do that, I think we should get out.
We won't be turning Iraq into a democratic country. Not during our lifetimes.
BTW did you vote for Clinton in 92 and 96, and for Gore in 2000? You sure sound like it. Or by any chance are you French by any chance?