FWIW Brave does that. If you reach a page with a 404 a banner will appear on top with a button to try and navigate to the latest version of the page you're looking for at the archive.
https://chrome.google.com/webstore/detail/wayback-machine/fp...
I use it, it's really useful.