While changing pillowcases weekly is advisable, a thorough pillow cleaning every 3-6 months removes stains and keeps them ...