I think it's still a subtle misunderstanding of the question: It's mainly a question about "which state has this long pattern of *not* having Senators re-elected, for many decades?" rather than a search for a really long-serving notorious Senator. I didn't even say he was notoriously long-serving :) (he was in office for a fairly long time, though nothing close to Thurmond)