"0x41A0" は 6 バイトで "\x40A0" は 3 バイトだよ

ustr = u"あいうえお●かき★けこ"
table = {u"●": "\x40\xA0", u"★": "\x41\xA0"}
"".join((table[uc] if uc in tab else uc.encode("cp932")) for uc in ust)