@MerlinSmith -- There is no direct "replace" option available in classic story builders, but you should be able to easily insert the new image in the existing section and delete the old image (or delete the existing image first, then add the new one). You may need to separately delete the old image's caption, if there is one.
Is there a reason one of these workflow isn't working?
Owen Evans
Lead Product Engineer | StoryMaps