Did you have any luck removing the rust? I have the exact same problem on both rear door handles of my '03. I noticed that when I pull open the rear handles there is a screw type piece that helps to fasten the handles to the car that is rusting. I wonder if this could be the source of the rust stain...