i know this may sound like a stupid ? but what about the wrong side of the fabric? were there pieces of lint stuck to it as well? i have to agree, just cut it up SMALL!
i've had fabric that remained way too stiff after the 2nd wash & it's still sitting......iguess i'm not willing to give up on it yet!