A paladin has to act with honor outside combat as well. The execution might have been merciful for the rapist, but definitely not honorable.
I agree.
However, the paladin in the example was not burdened with both of them. He was free to act as judge, jury and executioner, but a paladin still...