IMHO, there is no way to get a great Quicktime out of Premiere Pro without purchasing the Sorenson 3 Pro codec. It is twice as good at half the file size.
However, perhaps the problem is that you are using a preset as is? If so, then you really need to go in and tweak it. Just keep in mind that you are probably going to need somewhere around 5GB per segment. (Depends on the footage of course.) If you consider that too large, you might want to rethink that. HD is, by definition, a huge monster.
If it was up to me, I suppose I would be using Quicktime Animation, and damn the file size.
Steven
https://www.stevengotz.com