python – ¿Cómo puedo reemplazar ciertos caracteres por otros de una lista?

Intento reemplazar ciertos caracteres de una lista por otros, mediante un ciclo for.

Tengo esta operación algebraica: 3*a+2*b**3+3*b**2-1 y quiero convertirlo a esto: 3a+2b³+3b²-1

De la siguiente forma elimino los caracteres que no quiero, por ejemplo:

almacenado=()
string = str(almacenado)
caracteres = "',() " #Son los caracteres que se eliminan

for i in range(len(caracteres)):
    string = string.replace(caracteres(i),"")

Pero en este caso quiero reemplazar las potencias y las multiplicaciones por lo siguiente:

** 2 = ²
** 3 = ³

En el caso de las multiplicaciones, como son el mismo carácter * no sé como indicar para discernir entre la operación de potencia y la de multiplicación. En este caso quiero eliminar el operador *, pero sin afectar la operación de potencia.

Y así sucesivamente. ¿Cómo puedo hacer esto? De antemano muchas gracias. Saludos!