Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Do that in Settings > General > iPhone Storage. There is a tile for "All Songs." Touch Edit and delete them all at once.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.