And what should it become? Where does that 'C' go?
Of course, you'll have to convert each product id the same way in all tables, otherwise you'll loose the relationships. And of course, each new product id must be unique.
Maybe you could convert each letter in a number? Like:
A -> 01
B -> 02
C -> 03
so your 333C would become 33303.