I tried washing with regular dish soap last night. It definitely got a lot of the surface residue off, but still didn't do near the job that CLR does. Now I know!
Before:
After:
So the new procedure will be to wash first with soap and water, then use CLR and have a separate bucket for rinsing the crap out of the pad so it doesn't contaminate the wash solution.