If an unmatched(unavailable on iTunes)album is uploaded to iCloud and then later becomes available in the iTunes store, how do I get iTunes to try to match the song again?

I have checked the box to delete it from iCloud. However, when I put the songs back into iTunes and run a match, it appears Itunes has "remembered" that I uploaded them previously and doesn't look if there is a match in the store. It is really frustrating because I know the files are there on iTunes, and I want to upgrade them with the 256 ACC iTunes match version. Any help?