To digress from your main point to go onto Bill,
at the time he indicated that had it not been for the 22nd, he would have run; on one hand, I do think there is a genuine part of him that does think he should have run if he could have, he was only 54, he was previously a three-term Governor, and his approvals was regularly running at a 40-50pp approval margin. On the other, the interview came after Gore lost, so of course a two-time winner like Clinton would have thought he could have beaten Bush if Gore nearly could have, and there has been some debate over if Clinton's polling could have survived him actually having to campaign on a record which included Lewinsky and if it was just buoyed by him being an affable lame duck incumbent, but then again, if voters could have overlooked Clinton's issues in '96 because the economy was good, they might have done the same for '00 (the early-00s recession didn't begin in earnest until just after Clinton gave that Rolling Stones interview about wanting to run again in '00).