I think washing it all is probably your best bet but it might never come out completely. I never ever buy anything unless it comes from a smoke-free home (that includes cars and furniture); I have a very sensitive nose and smell smoke residue even after it has been cleaned.