Sitemapul se genereaza cu linkurile deja existente.
Nu de acolo trebuie sterse, ci din magento. Chiar daca pagina nu mai este creata, e posibil linkul respectiv sa mai fie folosit pe undeva prin continutul siteului.
Daca nu se actulizeaza corect, inseamna ca ai o problema cu generatorul de sitemap