If you delete a large Site Collection from UI, you may end with Time Out error. Then you will find the path for the site collection is still there but you can’t delete it anymore.
Open your sharepoint database and go to SiteMap table under SharePoint_Config db. remove the row with the path of site collection.
You are ready to go