Il limite di indirizzi in un singolo file se non ricordo male è di 50000, quindi ci stai dentro bene facendola completa.

A mio parere, o glieli mandi tutti o altrimenti non serve a niente, dato che la sitemap serve per far trovare le pagine meno accessibili. Inserire solo quelle principali per me è un controsenso.