Remove the Exchange Online license or run
https://learn.microsoft.com/en-us/powershell/module/exchange/disable-mailbox?view=exchange-ps
-PermanentlyDisable
This parameter is available only in the cloud-based service.
The PermanentlyDisable switch specifies whether to permanently disable the mailbox. You don't need to specify a value with this switch.
Notes:
- You can only use this switch on user mailboxes that aren't licensed and aren't on hold.
- When the Exchange Online license is removed from a mailbox without following other deprovisioning steps, this may leave the mailbox in a hard-deleted state. In this case, this parameter is not useful. You can use it, for example, in hybrid Exchange environments.
Note you will still need to disable the remote mailbox on-prem.
I prefer to just remove the Exchange online license, but Im not sure what your requirements are for disabling the mailbox here.