You can always crop it! Then resize if necessary. With that terrible video, it wouldn't look much worse. You have head-switching noise that needs to be cropped off the bottom anyway, so why not just do both?
Or maybe you can try something like BorderControl():
http://www.geocities.com/siwalters_uk/bdrcntrl.html