I forced my iPhone to download everything in iCloud (create All Music playlist, download, wait...). Now I want to delete about 25% of my music from the device. iOS 7 only allows you to delete one song at a time. How can I delete albums or ideally large groups of music at a time?
First, turn off iTunes Match (temporarily) on your iOS device: Settings > Music > iTunes Match > Off
Connect the iPhone (or iPad) to iTunes. Under DEVICES, find yours and highlight Music. Manually organize and delete songs, albums, artists, genres, etc.
Once iTunes is done updating, disconnect. Reenable iTunes Match.