Animus, lo más sencillo es que vayas a la ventana del proyecto y piques con el ratón derecho sobre el video que vas a reemplazar, y en el menú emergente seleccionas replace, en file buscas el video nuevo y ya está.
Te anexo gráfico.
Posdata: muy bueno el truco. Locoman, los comandos del teclado agilizan en gran medida el trabajo. En efecto, animus, tendrás que cambiar las propiedades del proyecto para aumentar la resolución y el formato de salida del video, independientemente del método que utilices para cambiar el video.