We need more stories where the villain is never redeemed (at least, not explicitly), but does not die either. Instead the hero makes peace with them, accepts them for the vile assholes they are, and begrudgingly respects them for it once the hero had grown powerful enough to stand up to them and prevent them from hurting innocents (or at least hurting innocents on scale).
The 3rd and 4rd POTC movies had nailed it with their depiction of the relatonship between Jack and Barbossa before the fifth movie had to ruin everything.
The idea that every antagonist should end up either "redeemed" (read - unilaterally and uncritically submit to your notions of morality), either dead is very reactionary actually once you think about it.