¿404 u otros métodos?

[Libros]

¿A nivel de SEO que sistema es mejor para manejar los errores 404? En diversas ocasiones he utilizado 3 sistemas, pero no tengo claro cuál es menos perjudicial:

-La página estandar de error 404 programda de tal manera que no rompa la navegación del usuario y no abandone el sitio web.

- Una redirección en php que diga que no existe el error y redirección al index (u otra págian relevante que sea de interés al usuario)

-Un retoque en el htacces (que además se aproveche para renombrar alguna página del site) de tal modo que ante una página no encontrada no salte el error 404 (para evitar titles repetidos, se genera un title con una función al azar de 40 caracteres).

He experimentado con los 3 y les veo defectos a todos.