Ended up using WinFF which is a gui wrapped around ffmpeg, it's great! Let's you convert in batch which is super helpful. I had to try out a bunch of formats until I found one that looks nice and also renders in Corel.
Thanks for the advice! Zamzar looks good for when I'm not at my own computer, I'll keep it in mind.