Thanks Jamie. I tried the free version of this and thought it was a contender, but it spidered only 50 pages.
Wasn't sure if it was a limitation of the trial or an error on my part.
I am looking at helloengines8, an seo tool which has a sitemap generator built in, which is normally 99 euro but available for 15 until June 6
Will post back any useful info