I think that the "Replace Asset" function should work for you. Try right clicking on the asset in the project window, and select the new video.
Just make damn sure the new assets has a different name than the original. The change of extension should be enough, but I'd change the file name as well, just to be sure. I typically add a _r for a revised version, with _ra and _rb for each successive revision.