I think you’re talking about images files associated with database records, right? Indeed I can’t see really a better solution.
But just in case the OP author is not aware of it, I would like to add this:
A Waffle uploader module has a delete function that should delete all the versions of an image (:mini, :large, :original…) all together when called.
