I think th eproblem isn't that we haven't the evidence... but that the evidence is highly classified (perhaps the methods involved in obtaining the evidence), and thus the govt. might prefer to let him walk rather than reveal their methods.
I would support rendition of Mr. Padilla if that's the case.