I used to share the struggle with names, until I started to learn Dutch and realized that I can just use common non-English names.
No more Bob the Blacksmith, Tom the Wizard Shop Dude, Jane the Horse-Mechanic; now there's a bunch of Noor, Sem, Yara, Mees, Saar, Bram, Lotte, Luca, Felix, Mia, Lia, Gerrit, Hendrika, Inaya, Mael, Manon..