Drupal sitemap still contains urls of deleted pages
if you are using the XMLSitemap module, uninstall it and run cron to delete its tables from the database, then reinstall it, it will generate the right urls