Using WP:MUSIC as a criterion for speedies would be a disaster. The kind of judgement required by WP:MUSIC and similar guidelines is rather subjective and requires some research to be done--which newpages patrollers are, perhaps understandably, reluctant to do.
I don't have any personal issue with band vanity. Most of it should be deleted under the verifiability criterion, which doesn't really require the kind of debate we have on AfD. Just have a "verifiability problems" page (like copyright problems) and people can edit the articles to add verification. After a month or so if the existence of the band isn't verifiable it should be deleted. This would apply to other classes of article whose subject matter isn't verifiable.