Thank you for the update and the de-brief!
Last resort: indexAllItems
But maybe you could just craft a manual one-off DB job to index a range of items, if you can figure out when the outage occurred. Seems only about 48 hours worth, roughly.
Not sure about the image proxy...
OK I'll stop being prescriptive now :)