I think that Lester wanted to blow up his life again the moment he spied Malvo in the bar. That necessarily means that his new wife has to die. There is something very, very twisted going on in Lester that he even approached Malvo in the bar in the first place.