I don't think it has to mean that, but where that cutoff is might be tough to specify. I thought the simplest way to think of it is was "evil"=make things worse and "good"=make things better.

If Bob thinks that people were saying Johnson would make things worse, but not as much as the others, then I think that's what people usually mean by "lesser evil".