My average video size is around 100MB (1 minute long) and it takes about 10-20 minutes to upload. My video render settings are at 1920x1080, MP4, MPEG-4 AVC codec (not H.264), 25FPS, around 1.6Mbps. Oh, and my internet speed is 5Mb Down and 0.75Mb-1Mb Up, so really bad. I try to make it as efficient as possible.