1. Si, aún lo sigo usando.
2. No realmente.
3. No sobrecarga, la parte de la redirección no se hace con un historial de redirecciones, sino con un algoritmo en runtime, así que al final el único consumo extra que genera es el de la redirección, si es que aplica.
4. Unos mensajes más arriba puedes ver las pruebas que he realizado y cómo no han afectado a las visitas de una web que ya no crece hace años (no lo agrego contenido) y otra que estaba en pleno crecimiento y siguió creciendo sin problemas usando para la redirección el mismo metodo, aunque la segunda era con un script.
Sobre el tiempo de indexación realmente a google no le afecta en nada ya que cualquier enlace antiguo, será redirigido al nuevo, da igual que sea uno de un año o de ayer. Por tanto, supongamos que google va a tu web cada 3 días, en ese caso seguirá pudiendo relacionar con la redirección 301 cuál es el enlace actual.
kj