I put my microfiber cloths in one of those delicates laundry bags and toss it in with a regular load on cold, then let them air dry. Never had any problem with them scratching lenses.

I had that happen (an empty, sealed box with nothing inside) and started a chat and they refunded me right away without question. I think you just gotta get lucky with the right support rep.