yes, there is hope but don’t confront him agressively. make it clear that you need to talk about something but don’t freak him out, let him speak his mind so you can work things out.
for the puppies all I can say is I wouldn’t delete contacts like that either because it might become handy one day.
for the wife pics, that’s a different case, I think he should get rid of them but I don’t really know how he feels about her. how long have you been together?