XML sitemap ikke godkendt - hvad så??

Har indsendt XML sitemap til Google Webmaster Tools, som ikke vil godkende det på grund af en 404-fejl. Hvad er løsningen - redirect fra 404-siden?? Jeg troede egentlig, idéen med sitemap var at få indekseret korrekt, så man kunne indsende døde URLs til sletning - men jeg har da erfaret, at Google tit ikke sletter dem, når man vender tilbage efter en måned, står der bare, at anmodningen er udløbet.