I do believe Lou recognized Malvo, almost instantly, though the scene wasn't played that way at all. I mentioned earlier, there's no way he couldn't know; he and Molly are too close. But I don't think Lou had a choice but to let Malvo go. And to tell Molly immediately after, could be sending her to her death.