When you buy washcloths, especially if you wash your face with them, go for a dark gray or black color so that your makeup (or anything else) doesn't stain them!
I've been oil cleansing my face for a few years now, more on that another day, and whenever I wore makeup I'd have to switch to an older more scratchy washcloth because I didn't want to stain my good ones. Ever since I switched to these dark gray ones I don't have to worry about ruining my washcloths or having a 'good' set and a 'bad/old' set. That way you can use your brand new fluffy ones without worry!
Another extension of that tip, again: especially if you wash your face with them, would be to buy more than you would use between laundry days. That way you'll have more in rotation and won't be wearing them out as quickly. Just remember to put the freshly clean ones at the bottom of your stack so full rotations can occur.