You may also want to consider your location; East Asia - even though South Korea is very well connected internally and within the region, its links externally to the west are much poorer and typically are very overloaded (Recent boom is computer ownership and speed of residential connections is not matched with the backbone capability).
Additionally, while Google does have data centers in the region; the cost of hosting when compared to the west is still significantly higher (they will be getting charged arms and legs for bandwidth) meaning the local capability might not meet the demand, leading to other bottlenecks (or you may be load balanced to a more western server, bringing us back to point 1). Note that this is speculative as Google do not release figure on their infrastructure, and quite often hide the fact that certain locations even exist.
I'd stick to the HDTV 1080p presets. I don't know why they put in YouTube presets, but if those really affect the quality of your videos, I wouldn't recommend them.
I've uploaded a few 1080p videos to YouTube, and it hasn't changed the resolution to 720p. Although my workflow included exporting a high-quality version from Premiere, and then re-encoding with x264 through FFmpeg, I don't think YouTube will downscale a 1080p video. It might just take time to appear on the website, since YouTube needs to re-encode the videos.
Choose one of those presets and go to Video settings. Choose the matching frame rate for your source material, and select PAL (depending on what the camcorder outputs).
Then, choose the High Profile (yes, YouTube supports that)
Now, let's get to the most important part affecting the quality: The bit rate. Premiere Pro assumes a very high bit rate of around 20 MBit/s for exporting. No wonder why your files are becoming this huge. 20 MBit/s is something you'd use in broadcasting and for archiving the files. You really don't need it when uploading to YouTube, unless you're on an enterprise network connection.
You can reduce the bit rate to around 2-8 MBit/s, which is still a sane value for 1080p h.264 video (and recommended by YouTube). You can actually see the estimated output file size and change the bit rate according to that, too.
Personally, I've found the MainConcept encoder bundled with Premiere Pro to be quite slow. There's not much you can do about it, I guess.
Best Answer
Wikipedia gives bitrate for audio and video for each format, of which there are multiple for a given video resolution. Sum those, add about 20kbit/s to compensate for jitter and encapsulation overhead, and you'd have a decent ballpark.
For example, itag 22, 720p mp4 takes up to about 3 Mbit/s for audio and video together.