Softening the Transition to a Stateless Society