That was an option but SOFA could have been easily negotiated, just as they are all over the world, in over 80 countries.What America should have done is installed another dictator. Then they wouldn't have to acknowledge SOFA.
It depends on the State but most are religious and dictatorial screw-ups and don't have much to teach anyone. What they are good at is protecting their turf and not allowing anyone to effect their culture, religion or power structures.. Their hatreds, suspicions and infighting will eventually do them in.America can be part of the solution, but the solution itself must come from the Middle East. America cannot choose sides in an Islamic war and cannot plug the leaking holes in failed states. Not successfully, anyway.