How to change ownership of a users OneDrive content once the user has been deleted from AD?

In our environment (Office 365 w/on prem AD) when we delete a user from AD, any other user that has ownership of the content receives an email similar to below.   

John Doe's account has been deleted from the Active Directory. Their OneDrive for Business will be preserved for 60 days. You're the temporary owner of all documents saved to their OneDrive for Business. If you would like to save content beyond the 60 day retention period, you can copy important documents to another location. You can also contact your administrator to reassign ownership to another OneDrive for Business owner. After 60 days,John Doe's OneDrive for Business will be permanently deleted. Go to John Doe's OneDrive for Business at  (link provided...)

I was just asked to reassign ownership on one of these situations but now that the account was deleted, I am not sure how to do it.  The typical way I would do it for a non-deleted user no longer works ..which is to go into Sharepoint admin, user profiles and search for the user and then give the new user silte collection permissions on that user profile, but since the user is deleted in AD they no longer come up.    I'm assuming there is some other way to also do it... can someone help me with this please?  THANK YOU!