I've never had to look at the appendix or flip back a few pages. I've kept it all straight ever since Jon found those dragons in the snow. From the Young Wolf to the Old Boar, from Strongbear to Middle Finger, from Tyrion hiring Conan to Frodo Baratheon travelling to Valkyria, I'm pretty sure I've kept it all straight.
PS -
Newhart was an American, 1980's sitcom.
And yes, it is beside the point. I agree that a diversity of names can help the newcomers to identify the characters more readily. And I'd hope that ASOIAF fans would take this change in stride. Robert or Robin is not worth getting upset over. Robert/Robin defying the result of the trial and tossing Tyrion through the Moon Door anyway will be something to get upset about.