The right time to take down Saddam was after the secind gulf war, the first one with US participation. In the first gulf war between Iraq and Iran, Iraq was an US ally.
And no, removing Saddam with good reason was a really bad idea...
To cut it short, in the frame on the war on terror 4.5 million people died, almost a million directly related to the war and 38 million people displaced. If you think all that was a just price to pay to get Saddam and Bin-Laden, because the Taliban pretty much won, you should re-adjust your moral compass.