"New-MailboxRestoreRequest" issue with hard deleted O365 hybrid account

In hybrid mode with users still managed by on-prem AD with some mailboxes migrated to O365. A users synced O365 account was hard delted by mistake and the user was resync'd  with a new O365 mailbox which has been in use.

"Get-Mailbox -SoftDeletedMailbox" returns the deleted mailbox but running the recover option returns the below error as expected

This mailbox cannot be restored with the Undo-SoftDeletedMailbox cmdlet since the user that was associated with the mailbox has been permanently deleted. You can however recover the contents of this mailbox using the New-MailboxRestoreRequest cmdlet.

Ran the New-MailboxRestoreRequest but I get a source database error as per below, which is a parameter I thought I didn't need as the users O365 account/mailbox was deleted, not one located on the on prem Exchange.

New-MailboxRestoreRequest -sourcestoremailbox "Jaxxx Maxxxxxx_68eeaca40f" -TargetMailbox "James Maxxxxxx"
Cannot process command because of one or more missing mandatory parameters: SourceDatabase.

Did the below to get the Mailbox database

Get-Mailbox -SoftDeletedMailbox | FL Name,Database
Name     : Jxxxx Maxxxxxx_68eeaca40f
Database : EURPR02DG041-db079

and tried a "New-MailboxRestoreRequest" again but get an error telling me the database parameter is wrong

New-MailboxRestoreRequest -sourcedatabase "EURPR02DG041-db079" -sourcestoremailbox "Jxxxx Maxxxxxx_68eeaca40f" -TargetMailbox "James Maxxxxxx"
A parameter cannot be found that matches parameter name 'sourcedatabase'.
    + CategoryInfo          : InvalidArgument: (:) [New-MailboxRestoreRequest], ParameterBindingException
    + FullyQualifiedErrorId : NamedParameterNotFound,New-MailboxRestoreRequest
    + PSComputerName        : outlook.office365.com

Am in a bit of a loop now as, use the parameter and it is wrong, take it out and it says I need it. Would appreciate some advice please.