I don't really mind if this means the video has to be re-encoded. This only means it'll take some more time, but my pc is powerful enough so this shouldn't be too bad. If someone could suggest a program that could do this, by encoding or otherwise, I'd be very grateful.

Edit: I think I'll give this a try tonight when I get home.