Yo creo que la idea de la inmutabilidad viene por hacer las cosas más transparentes para todos. De todas formas, puedes crear una arquitectura (de software) que tenga esa característica pensada. Por ejemplo:
Creas un contrato que consideras fijo (al que llamaremos "Principal") y publicas su dirección para que todos la conozcan. A ese contrato le seteas la dirección de otro que es el que finalmente hará toda la lógica.
Si en algún momento decides (o tienes que) cambiarlo, simplemente deployas otro contrato con la lógica adaptada y se lo seteas al Principal sobreescribiendo el primero.
Así mantienes la dirección del principal de forma inmutable mientras te reservas una forma de hacer updates. Puedes acomplejar esa estructura tanto como te sea necesario.
Suerte, compañero!