I try to choose voiced consonant or hard consonant sounds (G, D, etc.) for the main protagonists, but not necessarily the villain.
My concerns is forgetting which names I did choose. You had mentioned a Story Bible. Does yours have sections for setting, characters., plot, technology...