Hello,
sitemap generator cannot find "new" pages unless the whole site is recrawled.
You can setup a "maximum script running time" in configuration and setup a cron job, so it will work for say 30 minutes every time, then interrupt and resume the next day.