So, I think I have fixed the issue. I had to copy my xml .xml file over to my desktop, delete my.itl file from the library, open an empty library and re-import the .xml file. It was pretty scary, but I'm good about backing up, and the only major pain with this process was that it required me to change the media type on my user imported tv shows back to tv show from movie. Other than that, it worked like a charm, and i I am once again a happy iTunes Match user. Probably wont won't be doing another mass delete anytime soon, but then, I shouldnt shouldn't have any real need to.
Here was the support article I referred to. http://support.apple.com/kb/HT1451?viewlocale=en_US&locale=en_US