The argument is that, onlybysodoing, can the Bush Administration demonstrate that it has left no stone unturned in trying to avoid a showdown, including possibly military action against Iran.
They argue it is just wrong to award legal status to workers who have broken the law, and bysodoing you only create more powerful incentives for others to cross the border illegally.