Ok, so I found a temporary solution to "re-match" the songs.
First of all, what I noticed about most of the songs that iTunes didn't find a match was a slightly big difference in the song time, compared to the one in the iTunes Store. So I look for different versions, if you know what I mean...
So, now you have a different version and want to re-match. How to do that?
The way I found was to create another user in my Mac (or PC. or you can use another computer), opened iTunes and authorized that user to my iTunes Match account.
Now I have a new iTunes, with all my Library, but none of the songs is downloaded there.. They're all in the cloud. I can play them and download them (but I won't do that)
What I do next is delete the song I want to re-match from this new user, which means it will be deleted from iCloud, since it's not downloaded to that user.
Now I come back to my regular user and Library and update my iTunes Match. It will say that that song was deleted from iCloud, and ask if I want to delete it, keep it or send to iCloud again.
I click I want to keep it (and not send to iCloud again!!!!)
Now I go to the song location in Finder, and DELETE the file and empty the trash. Next, I try to play the song on iTunes, and it won't be possible, cause it won't locate the file, but it will give me the option to locate it. I locate it to that new version I found. Now it plays, I can fix all the tags accordingly to iTunes, etc.
So now, I have in my Library the song that will probably match to Itunes', with the same status of my old version (play counts, date added, last play, etc) and I can send it to iTunes Match again, and see if it works.
It's not ideal, very laborious and tiring, but it works!