It could have worked if they had shown a really desperate situation, not just half a dozen soldiers in line with one of the shaking from the cold. Also it pains me to say it but the acting didn't deliver, Stannis felt out of character, and the way they portrayed Selyse was out of character. For the show may I clarify, because I think in the overall story it made sense, these people have been burning relatives since season 2.
It didn't help that the catalyst were "20 good men" destroying the supplies of an army of thousands, while not impossible, the odds were against them, so not showing how they pulled that shit out just adds to the joke of Ramsay's invincibility and makes the whole thing make no sense.