とりあえず出来る対処法としてはなるべく高ビットレートで1280x720以上にリサイズして投稿くらいか
そこから先はニコニコの問題だからどうにも出来ないだろ