Yo sin duda me quedaría con la opción 1.
Cita:
Iniciado por juanote 
2- Cambiar el header location, por el redireccionamiento 301
Acá hay algo que no entiendo... esto:
Código PHP:
<?
Header( "HTTP/1.1 301 Moved Permanently" );
Header( "Location: http://www.new-url.com" );
?>
Por más de que esté hecho con PHP y no con .htaccess, sigue siendo un redireccionamiento 301.