Google dichiara:

Una Sitemap è un file contenente un elenco delle pagine web del tuo sito da far sottoporre a scansione ai web crawler come Googlebot. Anche se la maggior parte dei web crawler è in grado di esplorare il Web e trovare tutti i file del tuo sito, la Sitemap agevola i crawler...

Dipende da quel'è il desiderata. Se volete solo che non venga indicizzata quella macro area, quindi "noindex" e stop, per Google di default è "follow", quindi seguirà i link. E' questo l'obiettivo? Vi interessa vengano comunque seguiti i link di quelle pagine?

Se per voi invece quell'area è inutile da tutti i punti di vista (come mi pareva di aver capito), allora è "noindex,nofollow" e quindi a mio avviso non va in sitemap.

Se ti metti nei loro panni, per riuscire a bloccare 9 email su 10 (questo è in media il rapporto tra email legittime e spam) per forza devi accettare che qualche "falso positivo" scappi, e purtroppo tu evidentemente ogni tanto rientri in questa casistica perchè come dice Bago hai una consistenza nei volumi troppo ridotta. Se Hotmail vede un sender che fa volumi costanti con qualità costante (non per forza ottima), gli da' credito. Se vede un sender che un giorno c'è e l'altro no, con volumi irrisori, non si mette neanche a valutare la sua reputazione e lascia che i suoi filtri più aggressivi entrino in azione di volta in volta.

Comunque ricorda anche ti attivare i feedback loop, saranno anche valori marginali, ma nel tuo caso tutto diventa critico:
https://postmaster.live.com/snds/JMRP.aspx per Hotmail, poi ci sarebbero diversi altri programmi ma se non hai problemi sugli altri provider lascia stare.

Se i dati non ci sono più 404
se li hai spostati... diglielo

Ciao Zambu87, quello che non ho capito è perchè hai dovuto creare più pagine relative ad esempio alla stessa provincia (se ho capito bene...). Comunque a mi avviso la scelta migliore, in questo caso, è il canonical.

Rispondo poi a questa tua domanda anche se questo a mio avviso non è un caso dove applicare questa soluzione

tra le soluzioni che mi sono venute in mente è mettere un noindex (che se non erro NON implica anche il nofollow) in modo che google non indicizzi queste pagine (che non mi interessano che vengono indicizzate) ma che riesca a indicizzare le landing. nel caso questo fosse il caso migliore devo rimuoverle anche dalla sitemap?
Nel caso in cui tu scelga di mettere il noindex ad un insieme di pagine, NON devi passarle a Google tramite sitemap

io fossi in te userei un url rewriting per fancy url e indicizzerei tutto...
ad ogni modo il noindex è noindex, il nofollow è nofollow.
lo spider segue tutti i link, non salva le pagine con noindex ma salva quelle senza noindex, quindi le ultime pagine verrebbero indicizzate.
farebbero una fatica cane a prendere pagerank a meno che non colleghi le finali dalla home con una sorta di linkbait/sitemap