Probably change the plot completely like they did in True Blood with that black dude.
I don't think Martin will ever finish the series, it was turned into such a mess by the last two novels. The plot is completely tangled up and the threat of the Others in the north has been completely lost in the author's bigger interest in the political wrangling in the south.