Are we supposed to feel sorry for nasty, horrible people?
Yep. I think Jesus said it best when he said "Father forgive them, for they do not know what they do."
I believe he was talking about some pretty nasty, horrible people at the time.