Ok when I create new pages and then create a new sitemap, do I delete the one I uploaded to Google and replace it with the new one or do I just wait for Google to find the XML sitemap via the link in the footer of my site?
Just wait for Google. They will automatically upload your new one and replace the info in their database with the new info.