Self-avoiding Walks In the Presence of Strongly Correlated, Annealed Vacancies