You can do the exact flow you showed in the first image. Instead of If activity use the Flow Decision so you can easily go back to previous steps. And if you use Image Exists it will have a boolean output variable that you can use in the Flow Decision.
Here is an example, based on your xaml: find_image.xaml (18.2 KB)