Iraq needed to be dealt with.
But Pakistan and Suadi Arabia are two countries sitting on a powder keg of extremists. Both the governments are talking out of both sides of their mouths.
Syria and Iran make no bones about their support of terrorism. These two should be next on the list. IMHO
Agree with everything you said - Another reality of the real world is we can't fight a "war" with every Nation at the same time.
One of the ways we are trying to fight this war (which will take years) is to bring the allies of freedom and self worth into play.
Moving on Saddam and Iraq (after removing the Taliban) was precisely the correct path for the GWOT. Bringing freedom to the heart of the Middle East will strike a huge blow (which is why you see the terrorists fighting so hard - They see the end coming).