I would recommend trying to clean them with some rubbing alcohol first, using abrasives will only work so many times
I should've also mentioned this in my first comment, but I recommend opening up the cartridges before cleaning them. I don't think you can get at the whole contact properly while the shell is on, and it's easier to do an even up and down motion along the each contact when the shell is out of the way. I go back and forth for a couple seconds on each one until it looks shiny. As a bonus you can possibly find out if your game is genuine or counterfeit while it's open and the chips are visible.