Since all transactions are written in satoshis, could the clients just move the decimal place at some point?

you can choose how amounts are displayed in the client so you can use millibits all you want.