Hi Bjorn:
What I can think of right now is – create layers below with those letters remaining after the others fade out – and animate them to their new position while the new letters fade in. take care to have empty spaces for the old letters to fit in.
Hope this helps.
Thanks
Rajeev
Rajeev N.
Norcross, GA
Cinema4D | After Effects | 3DSMax