A Deal to Be Had?

Did the Bush administration royally fuck up by not trying to make a deal with Iran in 2004, similar to the deal with Libya?

Are we at this point right now by taking too hard of a line back then?

This could prove to be a very costly play.