モノクロのロゴをスキャンして、カラーロゴに変換する方法は?

初めてDMを作製しています。
取引先から、モノクロの印刷物でロゴの版下をいただき、赤く色変えして印刷にまわしてほしいと依頼されました。
フォトショップで色を変えようと思いましたが、色拾いして選択範囲をカラーで色塗りしてもエッジが綺麗にいきませんし、色調補正でカラーバランスをかけても、上手くいきません。白い部分を選択してカットするとガクガクになってしまうし・・・。
複雑な黒文字ロゴを、白で色ロゴに綺麗に色変換するには、どうしたらいいのでしょうか?
よろしくお願い致します。
» 001
>複雑な黒文字ロゴ

1200dpi以上でスキャンしてモノクロ2値に変換、
PSDTIFFで保存
レイアウトソフトに配置
配置した画像の塗りを指定

という流れです。
» 002
>1200dpi以上でスキャンしてモノクロ2値に変換、

最初から2値でスキャンすれば?
» 003
その前にする事がいろいろあるでしょ。
» 004
アドバイスありがとうございます。
モノクロ2階調1200でスキャンしてから、カラーモードに変更し、杖で色拾いした範囲に赤でペーストしてみました。
何とか許される範囲かな・・・?という見栄えになりました。
せっかくいただいたアドバイスが用語がわからず正確に生かせず、すみません。
どうもありがとうございました。