I would suggest another, better in my opinion, way to fix them.
Take a look at the stops on the door. This is the wood that the door presses against when closed. Its just a little strip, maybe 1/2" thick by 1.25" long. I'll bet when you press the door closed its hitting at the top, or the bottom, but not both and its not even.
Since you are repainting - I would remove this trim. Close the door so it latches properly and then re-install while the door is closed. This will give you a nice even look and no more binding. A small brad air nailer works great for easily re-installing this trim.