Shamelessly stolen from Twitter - as it sounds, take a band name, change one letter, ruin it.
The Rolling Scones
Sly and the Family Scone is also good - a variation on the theme.
…and presumably The Scone Roses?
The Stone Noses.
The Carpeters (assuming the removal of a letter counts)
Alabama Snakes…although that still sounds like a cool name.
(Need to add sentence to make this post)
The Spite Girls
Band of Houses.
The Beadles, or indeed The Beagles
(assume deletion is allowed)
The Pretty Thongs
The Nine Young Cannibals
Super Curry Animals