As you found, a single chevron > overwrites the file while double chevrons append. I've found it works best to write the batch file in such a way that the first file echoed to the file is done with one >, while the rest are echoed with two >>. That way, I get a new file each time but I still get everything.
You could also just delete the file first, then use >> to do the echoing.