Has anyone got videos re-indexed without having to change the URL?
The problem with changing the URL, is that you'll lose ranking with a redirect, if possible you should always avoid redirecting a URL, so although you can get videos indexed possibly you'll lose ranking so will lose traffic anyway... If there is a way to do this without a redirect, that would be a better solution.