bin laden would have talked about the prior relationships he had with USA>
Lord only knows how many tasks we paid him to do around the world. He was on our payroll, officially then unofficially, until 98 when he blew up the USS COle.
Then, depending upon your CT, he was very useful on 911.
So yes, from a PR standpoint, kadaffi would have been just as damaging - 4 (?) decades of tit-for-tat with the US on things... he knew where all the bodies were buried. I wouldn't be surprised if we didn't have assets in his hometown making sure he didn't arrive in handcuffs.