מנשה ענה נכון - טוב, וגם לא כל-כך מסובך, ליצור מפת אתר אחת (או אפילו כמה) לדפים סטטיים יחסית, ומפה אחת לדפים חדשים.
לשאלתך, מהי התדירות הבריאה - התשובה הרשמית של גוגל היא "לא יותר מאשר פעמיים בשעה". וזה ממחיש לדעתי מדוע פעם בשבוע עד חודש כמו שמציע אביב (סליחה אביב...) היא לא תדירות אידיאלית.
השיטה שמקובלת בוורדפרס - והיא עובדת נהדר - היא לעדכן מפה ולבצע פינג בכל עדכון של תוכן כלשהו באתר.
לחלופין, אתה יכול לעדכן את ה-xml sitemap בפרקי זמן קבועים וארוכים יותר, אבל להשתמש ב-WMT כדי לדווח על דפים חדשים ולהבטיח אינדוקס מהיר שלהם.
שים לב ששכל שקטן הזמן בין פרסום התוכן החדש לבין האינדוקס, הדירוג הראשוני של הדף יהיה גבוה יותר.