Include a search function and alphabetically organized name listing.
Would it be beyond the limits of technology and code to have a search function on your site?
If there is one, you have certainly hidden it well.
Going through pages of band names that are in no particular order, much less alphabetic, is a tedious chore.
I'd like to know if my band name is taken or not. That would be a simple task if your database was searchable, or at least indexed somehow.
I'm sure your web designers are on top of it.