What is wrong with people thinking the logo looks like underwear? I am willing to bet people are more likely to remember the logo and company. I remember when everyone was making fun of the name "Wii", but I would be surprised if that name, which generated free publicity, did not help Nintendo.
If the logo reminded people of genocide, okay change it. But underwear? Seems like a good thing to me since they might remember it better.