The Start-RobustCloudCommand.ps1 will take your PowerShell command and execute it against the service in a robust manner that seeks to avoid throttles and actively deal with session issues.  Couple this with Invoke-Command for quickly getting the list of objects to operate on and we can start getting back most of our pre-service PowerShell functionality.

The full explanation of this script's functionality can be found in the following blog post:

 

http://blogs.technet.com/b/exchange/archive/2015/11/02/running-powershell-cmdlets-for-large-numbers-of-users-in-office-365.aspx

Update 5/10/2016: Found a minor bug where we wer enot properly logging that we were retrying a command after getting an error message.