Hey @mikeparkie
There isn't standard trigger (which I know of! :)) which captures a site deletion event / site disassociation event.
I've setup this quick flow which does what you need:

1. Trigger Action - Schedule... the Flow will start on the defined schedule.
2. Get Items: This queries for all the items in your list containing the site urls
2.a. I have setup an example list as follows:

3. For Each: Add a for each loop to cycle through the items
4. 'Send an HTTP Request to SharePoint' action: Select the relevant field from your SharePoint list item which contains the URL value... my field is called 'URL'
4.a: Set the 'Uri' field to '_api/web/title'
5. Add a 'Delete Item' action and pass the ID of the current item
5.a 'Configure the run after settings to only run when the 'Send an HTTP Request to SharePoint' action fails... i.e. the site doesn't exist so delete it! 🙂

Run the Flow... an item with a valid Url will not be deleted:
an invalid entry will be deleted:


HTH
Jay
If this reply has answered your question or solved your issue, please mark this question as answered. Answered questions helps users in the future who may have the same issue or question quickly find a resolution via search. If you liked my response, please consider giving it a thumbs up. THANKS!