You're not suppose to like the Red Skull
He represents hatred in nazi form. It's no different if Cap had an enemy that was in the clan. Red Skull doesn't have that edge to him that Joker has where you could at least enjoy his presence before he goes crazy and murders ppl. He's the master planning kill all the impure, I'll rule the world type. That's how you write him.
FTR, the majority of Cap's villains suck so you were never getting a great list to draw from in the first place. You'd be better off making him fight groups (Hydra, AIM, Serpent Society, etc.) and the most interesting one out of all them is least used anyway, Ultimatum.
Red Skull is basically the same person they turned Sebastian Shaw in to in First Class. A nazi, that kills his own, moves on to be opportunistic and try to ride that mutant vs. human wave until a real down for the cause (Magneto) outs him and kills.
There are no comic book stories where you say "Ah, the Red Skull has a good point there, maybe he is right." If you do, you got a problem.