А подушки.. стирать не пробовали?

Вот, для этого и меняют наволочки, сушат подушки на солнце, а также стирают.