"...it appalls me to think that a majority would vote to retain a convicted crook in office..."

The trick is in the word "convicted". There are many Representatives and Senators who are far more corrupt than Ted Stevens, they just never get convicted.