How can I make sure that a category that I deleted is actually completely deleted from the database?

I think that deleting a category and then renaming another category to the same name might have broken the display of a category and some posts under the category? It is puzzling.

I was trying to move some items from one section of the site to another and deleted a category which I believe was named Dr. Carney's Videos. I then renamed another category to what may have been the same name. I now have a section of the site giving me 404 errors that I have not been able to resolve.

The urls in question are posts underneath https://www.drcarney.com/shop

The Category Food Coaching is displaying well but anything under the category of Dr. Carney Videos is giving 404 errors.

As you can see at some of these urls:

https://www.drcarney.com/shop/dvds-streaming-media

https://www.drcarney.com/shop/dvds-streaming-media/why-we-do-what-we-do

do you think that I might have a url that was deleted but is not somehow purged from the system. I know that with Joomla items I have to trash them and then there is another step to actually remove them completely?

It seems that something must be wrong with my category?
https://www.drcarney.com/shop/dvds-streaming-media

Any idea would be greatly appreciated.