You're better off just manually visiting the archive websites. Here's a suggestion, instead of opening a specific snapshot, open the snapshots (or history) page where the user can see (if) different snapshots and play around till they find the one that works. This will reduce the number of times the user gets "No results"

Nyc........

Great for peering into past. Very good.