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

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