Screw painless. The whole focus should not be the punishment of the offender but rather the creation of an object lesson for those attracted to the same crimes.
Raise the bar for conviction higher than it is now, but then make the punishment horrific enough that the crime rate drops by 90%.