Alright, I have finished the book. And all in all I quite enjoyed it. Unfortunately I don't own a sequel, so for the time being this will be all GRRM I will read, but I found him much better than Terry Brooks! His story too has its cliches but his characters are better worked out.
The trickiness of GRRM I find that he basically writes a history of a land with all the political intrigue, wars, and medieval setbacks (disease, etc.), but the POVs that alternate make you as a reader root for certain characters. Only to find out later they're not going to make it. The book requires some distancing to not get overly attached to certain characters.
And there's plenty of characters about, that should a POV character die, then GRRM can easily switch in another one until it has lived out its usefulness for the overall story.
For the story this is great, but it makes me love the characters less than I could have. Which is a pity.