Out of curiosity, what names did you have trouble with? Would you say this was one of your first scifi novels? I ask because I'm a native Spanish speaker and had no trouble at all with Le Guin's naming in The Left Hand of Darkness. I remember they were standard scifi-sounding names, though better than the usual fare of names like "R'Lyeh", "Cthulhu", "R'hllor", "Klingon" and "Qo'noS" and such like :)

Have you read The Lord of the Rings, and did you have trouble with the made up non-Latin names? (you'd be in good company: I know plenty of people have trouble with Tolkien languages, which I also find puzzling, because I simply assume "these are foreign names" and go on with the plot)