How to restore non-purchased iTunes files from iCloud
I've recently organized my entire iTunes library, many of the files added were not downloaded from iTunes. I have automatic upload to my iCloud turned on. I mistakenly highlighted all my files and clicked "remove download" thinking it would clear out the cloud and only leave the music on my computer. It did the opposite and removed all my files from my computer and kept them in the cloud. Is there a way to redownload all my files in the format they were uploaded? Right now I'm only able to download them in m4p format... but most of them were mp3 that I could play on other devices other than itunes.
I can't restore from a backup because my iTunes library is on an external drive and time machine isn't set to back that up.
iMac, OS X Yosemite (10.10.4)