McCarthy's name isn't being tarnished out of spite. It's because he started a disgusting witch hunt with blacklists, demagoguery, etc to hunt down anyone who committed thoughtcrime (i.e. communist sympathy) that ruined the lives of many, many innocent people and turned the country down a very dark path.
The fact that there were soviet agents in the government is mostly tangential. It was because he went around saying there's a secret list of enemies, and that anyone who is left of center is probably one of them, that he was so horrible. It was because he made disgusting personal attacks and aired the dirty laundry of anyone who crossed him. It was because of his deep hatred for homosexuals and anyone who wasn't right wing.
He was one of the more vile characters in US history. J. Edgar Hoover was much worse, I'll concede; Hoover was actually a traitor, the worst in US history, and should have been jailed or executed. But McCarthy deserves every bit of tarnishing he gets, and a whole lot more that he doesn't get because people have forgotten.