Me, too... We now know that he's the person most loyal to him and he still is at Red's side and it always makes me believe that whatever Red did can't be as bad as it right now seems with this bones dug up...
Dembe very well has a moral code, too. And he really loves Liz as well. I can't see it being sooo bad.