Hi James,
You can find out the app service plan name and resource group name that it was/is in by reading the Service Association Link on your subnet:
Before running the command using above link, you need to enter the resource group name for your virtual network, your subnet name, and the virtual network name in the boxes. After you Run the command, look in the output for "link": "/subscriptions/<subscription ID>/resourceGroups/<resourceGroupName of App Service>/providers/Microsoft.Web/serverfarms/<App Service Plan Name>" which should have the resource group name and app service plan name for the deleted app.
Once you have the above information, hopefully that will be enough for you to follow steps in below article:
Deleting the App Service plan or app before disconnecting the network integration
If you are unable to remove it using above instructions then you will need to create New support request and a support engineer will take care of it.
Please click Accept Answer if the above was useful.
Thanks.
-TP