You probably want to be looking into automatically generated XML sitemap (http://en.wikipedia.org/wiki/Sitemap). Since the sitemap should always be available at say, /sitemap.xml you shouldn't need to resubmit it. Most modern search engines will check it every so often.
You might also consider doing redirects from your old pages to your new ones. I don't know if that is feasible given your restructuring.