Migrating everybody's mailboxes as PSTs in one shot is definitely the preferred way to go (unless you can keep the same AD domain, moving mailboxes inside of one organization is a breeze), but if you can not do that, the above will allow you to be more gradual about it.