@Jon Naglieri
Thank you for your post!
Since you confirmed your storage account still exists, following the doc you referenced, can you try looking up your storage account name in your application settings? Either AzureWebJobsStorage or WEBSITE_CONTENTAZUREFILECONNECTIONSTRING contains the name of your storage account as part of a connection string.
Additionally, the "Storage account application settings were deleted" section, seems like it could be related to your issue. This is because deleting application settings most commonly happens when you're using deployment slots or Azure Resource Manager scripts to set application settings.
I've added the 'azure-functions' tag and have reached out to our Azure Functions team, since this issue is more related to Azure Functions.
If you have any other questions, please let me know.
Thank you for your time and patience throughout this issue.
----------
Please remember to "Accept Answer" if any answer/reply helped, so that others in the community facing similar issues can easily find the solution.