Ah I think some of the confusion was the terms being used. I was running with the following terminology in mind:
Metadata - The text data related to the game (notes, publisher, etc)
Media - The artwork for the game
You are right, when deleting via the methods you are using you will want to run the clean up media tool after to ensure that all media items are removed.