You could have 2 identical models, one with the original texture, and one with the new texture - then slowly fade the first model out while fading in the new model...
You're likely to run into some z-sorting problems with that method...
You're likely to run into some z-sorting problems with that method...