I'm just trying to export to the highest quality MPEG I can so it can be re-encoded for VCD.

You should be able to export right to the exact VCD format from Premiere. I did this a while back (sorry about not having the exact details), and had to use a plugin encoder. But I was able to do it, skipping an extra encoding session.