写真・画像の色の置き換え方法

こんにちは。画像の色の置き換えの方法について教えてください。 お客様から貰ったロゴ（画質の悪いチラシ）をスキャナで読み込んで HP用に加工しなくてはならないのですが 頂いたロゴは背景色が赤で、お客様のHPカラーのご希望はグリーンです。 たとえば、背景色つきのロゴ（jpg形式）を加工する場合、背景の色を赤からグリーンに変えたいとします。（ロゴは青だとします。） ほとんどの赤の部分はPhotoshopのイメージ→色調補正→色の置き換えで グリーンに変換できると思うのですが、 ロゴにアンチエイリアスがかかって、赤と青が混ざったような色の部分 （ロゴの周りと言えばいいんでしょうか）の色も自然な感じで グリーンと青が混ざったように簡単に加工する方法はありますか？ やぱり、色の置き換えでこつこつと変換していくしかないのでしょうか？ この方法だと、ロゴとは関係ない他の部分に同じ色があった場合 その色も変換されてしまいます。 そうなるとまた、他の部分の変わってしまった色を元に戻すのもやっかいです。 画像が綺麗に加工できなくて困っています。 どなたかお知恵を貸していただけないでしょうか？ よろしくお願いしますm(._.)m