To be sure, I think that people can change totally. I know I did (Farrakhan and pre-departure Malcolm X would have loved me 14 years ago).
Byrd concerns me, but not just because of his prior Klan membership. I'd be equally "troubled" if a former member of the Nation of Islam were a Senator.
Some people can grow out of their stupidity. Others are happy remaining in it.