There were some great band names in there Deepa.
Guest, sometimes they recommend to novelists to create titles that are contrasting in a way like Bright Night, Escape from Paradise, or along those lines.
Maybe you could do the same for the band.
Here's a few more that I will create off the top of my head...
Flying Rubber Chickens
Beaten tranquility
Electric Abacus
The Green Leftovers
Push and Pull
B-Lizards
Sloppy Copy
Kings and Fools
Or another alternative is get a dictionary and randomly pick 2 or 3 words from different parts and join them together in some way.
I'll try it now...
Hegemony Taste
Straight Blood
Steep Pilgrim
Hey this is fun