Consult with your bandmates to choose a handful of your favorite designs. Try to narrow your selection down to five or six logos. If it helps you, cut each design out and lay them out next to each other. Now create variations of each design. Modify the original design in some way, for example, try to make the logo more simple and stripped down. Try to keep a balanced weight for each design in regards to graphics, color, and size.
Use one of the revisions to redraw the original design into a cleaner logo. If the design has a mixture of words and images, try strip the design of one of these features. The more ideas you throw out, the more likely your band will agree on one. Keep every sketch and design, even if you aren't sold on one.