Non l'ho testato (la corrispondenza non è disponibile per il mio Paese) ma dai dettagli sembra che tu debba essere in grado di eliminare i brani localmente e fare affidamento sull'archiviazione cloud per lo streaming:
Once your music is in iCloud, you can stream it to any of your devices. Just browse the complete list of all your music stored in the cloud. To listen to a song, tap the iCloud icon next to it and your song starts playing. You can store up to 25,000 songs in iCloud (more if songs are purchased from the iTunes Store), but only what you want to play is stored on your device. So you have immediate access to a huge music library without taking up storage space.
Dai un'occhiata a questa discussione su Mac Rumors , sembra che dopo che una canzone è stata abbinata e tu prova ad eliminarlo, una copia verrà mantenuta sull'HDD per poterla riprodurre più velocemente e non riscaricarla.
Modifica: presumo che tu sia a conoscenza dei pericoli legati esclusivamente all'archiviazione cloud per la tua libreria musicale: funzionerà solo se connesso al cloud, la disponibilità è soggetta alla benevolenza di Apple (con poca garanzia) e i termini di utilizzo potrebbero cambiare in qualsiasi momento.