僕は大抵 動画は640四方にしてアップしていました。
それほど荒い感じは自分ではしなかったんですが、どうだったでしょう?。リサイズに使ったのはTMPGEnc Video Mastering Worksでした。