You don't want to send people to your 404 error page, but trust us - they will find it! So why not turn it into an opportunity to highlight recommended products?
You can add the following line of code into your 404.liquid file wherever you want to show the Index recommendations widget.
{% include 'betterrecs' purpose: 'index' %}