Another thing I would try is reducing the scale of the video, I imagine that'll drop the bandwidth needed somewhat.
I myself however, don't know much about transcoding video to proper bitrates for streaming and would love a document with some tips and general guidlines
.
Hint hint devs.