Happy, I'm voting for Plesen's execution; I won't rely on the paladin. What reason would she have to execute him? For having a bad status?
Added 2 minutes later
And if he has a positive status, then the paladin won't kill him, and Plesen isn't a dark knight. I think this would even be simpler and less risky.