A.L.
I got so sick of this with dishcloths, I gave up on them and went to paper towels to wipe the kitchen counters. I use a scrub brush to wash pots and pans.
With the washcloths, I hang them over the rod to dry every night, then put them in the hamper to wash. Therefore a new washcloth is used every day instead of re-using the same one. It's the only way it works for me. I don't have time to try and save them by soaking. We have a LOT of washcloths because of this. :)
Good luck!