You are correct about how difficult it is to come up with a unique name that you would want to use that isn't already in use by at least one other band. We struggled with that in the trash/glam rock band and finally settled on one. Then the singer decided to go "solo" so everything stopped. Luckily his brain is so scrambled from drugs that he couldn't remember the name to steal it so I am keeping it in my back pocket.
There is a death metal band in Jakarta called 'Devoured' and another metal band in Texas 'Devoured TX'. So we are DEVØURED. No one is ever going to confuse us. We're the ones singing about glitter and unicorns.