I don't think the question of whether one's top goal(s) rely on an objective morality would really change the sense of "evil" for most people.

It's unclear to me whether your second paragraph was intended as disagreement, since evil in fiction is often even more relative than I would argue. :)