I would do a recoverserver since the object still exists in AD I assume - then restore the Exch DBs
You could also move to another server if a new one already exists, and you could restore Exch DBs
https://learn.microsoft.com/en-us/exchange/high-availability/disaster-recovery/database-portability?view=exchserver-2019
Of the two, one is preferred, but the second is an option if the first one were not to work :)