Songs stored in the cloud have a exclamation mark next to them??

Question

I want to cancel my subscription to iTunes Match and need to download all my songs (over 10,000).
The problem is, that there is an exclamation mark next to 90% of the songs stored on iTunes Match.
In order for me to download a song I have to double click the track with the exclamation mark, which gives me this error message:
    'The song “SONG NAME” could not be used because the original file could not be found. Would you like to locate it?'   
and then click cancel. Only then will the song show a cloud icon with an arrow and the song will begin to play and I can choose to download it.
This will take forever to double click every song one at a time and press cancel to the error message. Is there a way to have iTune recognize the songs on iTunes Match only, and not on my computer?
Im using the newest version of iTunes (12). Any help is appreciated.

Answer 1

PERFECT! This is exactly what I was trying to do. Now everything is available for download. Thanks Jimz!
One more thing to mention....I tried updating the tags with the files set in their location on my hard drive, in hopes that it would push those updated tags to the Match library. But in reality, it is the opposite. When you update the ID3 tags this way , it is only updating the locally stored file's information. Once the server syncs with iTunes Match, the local copy you just edited is overwritten with the the songs ID3 it had when originally uploaded to Match.
The only way I found to get around this is to move the local copy (not delete from within iTunes because it will just re-reference the local file once you select or play the song from the Match Library) , and then directly update the ID3 tag which was originally uploaded to iTunes Match.
The iTunes Match server seemingly has a file structuring system as with local iTunes (aka, the same problem I was having) because even if you delete the iTunes Match file/song, edit the local ID tag, then re-upload the same file again with the new tag information that you changed, it still remembers the old version of the file's information that you just deleted. Hence, iTunes Match's one of many Wonkinesses.
I tried every other possible way to update the ID3 tags and that was the only way that nothing was becoming overwritten in the syncing process.
For anyone reading this, your best bet is too 100% have your ID3 tags the way you want them before uploading anything to Match. If not, youre going to have a **** of a fun time changing anything afterwards. Unfortunately, I did not figure this out until after I uploaded 1000s of songs.
Thanks again for all your help!