I would like the ability to replace/update all instances of an image used in templates.

Could be an option in the 'images' editor, where you'd click on the context menu for an image and select 'replace', allowing you to upload a new version that automatically updates the templates using the old image.