Paul - to make any changes to the 404 page you have the edit php code. I did this by creating a child theme and adding a 404.php with code that my client wanted. Hit me up on PM if you have specific questions and I can help you out. In my case I removed the search button from the page.