If you want to take the idea of branding a band to the extreme then turn them into a fully fledged cult and propagate their logo around like the Thulsa Doom’s snake temples in Conan the Barbarian. Do this enough so that it becomes universally recognisable. I'm not sure bands should take themselves so seriously, but here's what such a temple to sleepmakeswaves would look like if they did.
Client: sleepmakeswaves