You using tap water or distilled water? I found deposits when I used tap water, but they came out clean with distilled water. Also add some acetone to your water/soap/alcohol mix to cut the cap goo that might be under the chips. Some people add ammonia to cut the cap goo.

I prefer to wiggle the caps. It makes it easier to clean up. But if the pad is really rotted, it's going to lift no matter if you wiggle or desolder the cap.

Good luck with your recap.