XnViewのツール>一括変換>変形タブで
ノイズ>ノイズ除去 
変換>モノクロ2進法変更>Floyd Steinberg法
を追加して変換するとわりといい感じだった