文字列中に特定の文字を、数値に置換しててpackしてバイナリデータとして出力したいです。

ex) 文字列 = あいうえお●かき★けこ
●を0x40A0に置換
★を0x41A0に置換

verは2.7、文字コードはcp932を想定しています。変換後の数値とはcp932の文字コードに存在しない2バイトの値です。

単純に、文字列.replace(u'●', 0x40A0)とするとタイプエラーになってしまいます。unichrを使用しても、packする際にcp932へデコードするタイミングでdecode errorになってしまいます。

なにか良い方法はありますでしょうか。
ご教授いただきたく思います。