The rate of this change is fairly key to the discussion. If the change from bitcoins to milli-bitcoins happens over a couple of generations, fine. If it happens in the space of 10 years, that's a problem.
The rate of Bitcoin adoption is pretty key, too. I suspect that the rate of deflation will decrease with the rate of newcomers over time.