Just to be clear, did you delete the warehouse, or did you delete the market? because the error appears to be related to the market, not warehouse
Then it is definitely a bug. I will try to reproduce it and file a bug to Commerce team. Thanks for bringing it into our attention
Unfortunately I can't reproduce it. the demo site we use for develop does not have Default warehouse by default. Maybe something is with your site, please contact developer service for further assistance
(not saying it's not a bug, it is probably still is, but we can't really fix it without understand what's wrong)
The stacktrace point to Shipping method: 'dade7f46-646b-4a16-9226-4e574c8c79e6'. This is a "In store Pickup" shipping metodh, that I think is a commerce default shipping method...
We got the same error in CartModeInitializationModule when we change the setting "Is pickup location" for Default warehouse to 'No'. The site would not start the next time the site was restarted. Definitly a bug.
We get the warehouses from integration, so I thought I'd remove the Default Warehouse since we do not use it. Didn't think about it, I just did it. Little did I know that the web app would not be able to start anymore without it.
To me, this is definitely a bug. Don't allow the user to do this if it has such catastrofic effects.