Never mind, I fixed it. In catalog/admin/create_xml_sitemaps.php
The line of code:
fwrite($fh, utf8_encode('<url><loc>' . smspecialchars($fPath . $files[$b]['path']) . '</loc><lastmod>' . $files[$b]['modified'] . '</lastmod></url>'."\n"));
changed it to
fwrite($fh, utf8_encode('<url><loc>' . tep_href_link($files[$b]['path'],'','NONSSL',false) . '</loc><lastmod>' . $files[$b]['modified'] . '</lastmod></url>'."\n"));