The h.264 codec that's used by premiere is a pretty bad one. And even if it was good, you should always export as lossless. So my suggestion is to export as lagarith and then compress in a separate step, perhaps using the
zarx264gui, which as the name suggest uses x264, a much better h.264 codec at that.
