That message is only for processing. There's 2 parts to upload process, one is when the data is actually being transferred, which will be shown as uploading, and processing, when your movie is being encoded with youtube's codec. If your video is a streamable type, only the second phase would be slightly shorter. I wouldn't worry about it.
As far as uploading process is concerned, for home internet connections, download speeds are much faster than upload speeds. It's not uncommon for a connection to have 10:1 download/upload ratio. Even if you upgrade your connection to the next tier, they will just give you a slight bump in upload speed typically, which may not be worth the cost. As long as you're saving your files well compressed with h264 or similar, that's the best you can do.