Use bandicam for recording, and WinAVI Total Converter for convertion, I had the same problem as you. my up speed is below 100KB/s so I really needed to reduce my filesize.
I was using Fraps and a lot of converters including WMM until I found bandicam + WinAVI. you should try it, also, you can record straight videos with bandicam unlike fraps which splits videos into 4 GB segments
here is my channel.
lyndongaming's channel - YouTube Although I will say the quality(on my vids) sucks because I overreduce my files size in convertion so that I could upload it very fast.