If someone has asked you to make the quilt and supplied the stained ties, I would send them back and say I cannot work with these unless they are clean.
Let the person who supplied the ties worry about cleaning them.
You could wind up spending a lot of time and trouble, plus the expense of cleaning supplies and still not get the stains out.