動画のサイズを大きくしても画質の向上に大きな違いが見られなかった為、サイズを512×384(ニコニコプレイヤーのデフォ値)に落としてその分ビットレートを上げてみました。これで多分ギリギリ。
http://www.nicovideo.jp/watch/sm8586928