I have been nursing a crackpot theory (which may already be old news here - so much is), that Brienne's choice is going to be the central choice of the books: Fighting for the honorable dead & magical (as embodied by Catelyn, but representing COTF/Others) or fighting for the living who are capable of good, but have done so much evil.