QuiltE

Ditto to the above ... remove as much as you can, before you wash them.

If it's as bad as you say, keep in mind that the cat hair, may have woven through to the sandwich centre!