The simplest thing the PM should have done is to involve the Opposition BJP in the negotiations a la PVN and Vajpayee in the UN. That way the BJP could not have gone back.
But the congress did not do that as they wanted to bask in the glory had the deal been successful. It was only when the BJP opposed the deal that the talk, of the deal being started by BJP, started.