Hmm....
You could make it very simple and almost completely separate the characters for various parts of the plot, along with POV. Since you mention Martin, it's quite easy to notice the change between Jon Snow and Jamie Lannister. Or are they all in the same "group"?