Well, they do make me angry but execution is kind of pointless and unnecessarily expensive. It takes ages to put one of these little assholes down even if it was legal to do so for this crime. People always want to jump to executing those who transgress but I think nobody gives long-term incarceration its due. Say one of these "scamps" was in his early 20's. 40 years without the possibility of parole would be a whole lot cheaper when you take into account all the money spent on appeals and he'd leave prison (assuming he survived it) in his 60's. His life would mostly be over at that point. With no employment history or experience, most likely outdated abilities and a criminal record he'd be pretty much unemployable beyond anything but the most meager of jobs. He'd get to live out his retirement mopping floors at night and (if he was lucky) living on some kind of welfare stipend if he lived in country that gives a crap. If he's American I don't think (but I'm not entirely certain) that people who spend their lives in prison earn any kind of Social Security benefit.
The government should put forth a lot of effort to find these people, drag them to the states kicking and screaming if necessary, and then throw them in jail for the majority of the rest of their lives. Much worse than executing them if you ask me.