Hi CongressDJ,
If I have misunderstood your problem, let me apologize in advance.
Have you tried to rematch your corrupted songs via iTunes on your computer instead of your iDevice?
At the risk of telling you something you already know...try this.
1. Open iTunes on your computer and click on "Music" under "Library" near the top of the left column.
2. You should see all your music. For this process it might be easier to display your music as a list of songs. Look at the top right of your screen and you'll see 4 icons for options to display your music. Click on the left most option.
3. On a song you want to rematch b/c it is corrupted, "Right Click" or use a two-finger click on your track pad (if you have a Mac) to display a list of options. You will see "delete" near the bottom. Click on "delete."
4. iTunes will then display a screen that says "Are you sure you..." Before you click on "Delete" MAKE SURE the box next to "Also Delete from iCloud" is NOT checked! Then click on "Delete."
5. iTunes will then ask if you want to put the song in the trash or keep the file. Click on "Keep File."
6. The song should now have the iCloud symbol with a downward arrow. Click on that icon. Your song should come back Matched at 256kbps and HOPEFULLY no longer corrupted.
7. Once you resync your iDevice it should acquire this new version of your song.
NOTE: If you do not see a Cloud symbol in Step 6, Click on "View" at the top of the screen in the iTunes menu bar. Click on "View Options." You will then see a screen of all the possible information you could display about each song in your iTunes library. Click on "iCloud Download" and "iCloud Status." This should add two colums that let you not only see the iCloud symbol with the downward arrow, but also whether a song is matched, purchased, or downloaded.
Again, I apologize if you knew all this and have already tried it.
Nothing ventured. Nothing gained.
Have a good evening.
Mr. Luigi
P.S. I you need to perform this process on a lot of songs you can do it in bulk. Click on a song. Hold down the shift key. Move down your music list. Click on the bottom most song you want to rematch. That should hightlight all the songs. Now, "right click", delete, etc. All your highlighted songs will be treated. If you want to bulk delete but need to skip around, instead of using the shift key, hold down the command key while clicking on every song that needs to be rematched.