I had some with fabric all over the back. Get one of those mesh laundry bags, put a small load in one. Fill your washer up with cold water and let them soak for a few hours then let it run through the cycles. It will take a good bit of the paper off and soften them up.