Just a follow up that using the dump of the category table and pulling out the field that has the full category path, appending the base url for the domain and saving it as a plain text file worked fine. The sitemap is pulled on a regular basis by google. Traffic was up, and is now back to being level, but appears to be more targeted. We'll see as 4th quarter rolls around and I have last year to compare traffic and sales to, to see if all this has helped or not!