Have you got a Mac?
Create a new Smart Playlist with the rule 'time is greater than 0'.
On your device where you want the downloads, go to Settings > Music > Downloaded Music. Swipe to the left on All Songs and delete all.
Open the playlist you created and download the playlist.