I'm hoping to find somebody out there who has tried this process (New-MailboxRestoreRequest of on-premises soft-deleted mailbox into EXO live mailbox) recently?  I find that it doesn't actually work.  The error I'm getting is unclear because it says "could not find a recipient with ExchangeGuid <guid of on-premises mailbox>.  When I dig in, I find this fatal error is happening after a 100% successful (otherwise) copy of all items from the on-premises mailbox to the cloud mailbox, so it's failing on some kind of wrap-up step.  Here are the last two entries in my restore request's report:
>Get-MailboxRestoreRequest -Name T2_test5 | Get-MailboxRestoreRequestStatistics -IncludeReport | select -ExpandProperty Report | select -ExpandProperty Entries | select -Last 2
CreationTime               : 7/21/2020 12:16:36 AM
ServerName                 : YTBPR01MB4016
Type                       : Informational
TypeInt                    : 0
Flags                      : None
FlagsInt                   : 0
Message                    : Copy progress: 799/799 messages, 25 MB (26,215,094 bytes)/25 MB (26,215,094
                             bytes), 0/0 folders completed.
MessageData                : {0, 1, 0, 0...}
MessageBytes               : {10, 68, 67, 111...}
Failure                    :
BadItem                    :
ConfigObject               :
MailboxSize                :
SessionStatistics          :
ArchiveSessionStatistics   :
MailboxVerificationResults : {}
DivergenceFixupResults     : {}
DebugData                  :
Connectivity               :
SourceThrottleDurations    :
TargetThrottleDurations    :
UnknownElements            :
UnknownAttributes          :
XmlSchemaType              :
LocalizedString            : 7/21/2020 12:16:36 AM [YTBPR01MB4016] Copy progress: 799/799 messages, 25 MB
                             (26,215,094 bytes)/25 MB (26,215,094 bytes), 0/0 folders completed.
Identity                   :
IsValid                    : True
ObjectState                : New
CreationTime               : 7/21/2020 12:16:36 AM
ServerName                 : YTBPR01MB4016
Type                       : Error
TypeInt                    : 4
Flags                      : Failure, Fatal
FlagsInt                   : 18
Message                    : Fatal error RecipientNotFoundPermanentException has occurred.
MessageData                : {0, 1, 0, 0...}
MessageBytes               : {10, 29, 70, 97...}
Failure                    : RecipientNotFoundPermanentException: Cannot find a recipient that has mailbox
                             GUID '2ed5d0ca-54e2-4226-a4ce-a48848e18c0f'.
BadItem                    :
ConfigObject               :
MailboxSize                :
SessionStatistics          :
ArchiveSessionStatistics   :
MailboxVerificationResults : {}
DivergenceFixupResults     : {}
DebugData                  :
Connectivity               :
SourceThrottleDurations    :
TargetThrottleDurations    :
UnknownElements            :
UnknownAttributes          :
XmlSchemaType              :
LocalizedString            : 7/21/2020 12:16:36 AM [YTBPR01MB4016] Fatal error
                             RecipientNotFoundPermanentException has occurred.
Identity                   :
IsValid                    : True
ObjectState                : NewIf there is some special trick which is outside and above the linked docs article, I would be thrilled to hear it.