Use a steam cleaner with a stain remover solution to deep clean and remove stubborn stains.