Its not too hard to remove the intro actually, if its just that, I wouldn't re-encode.
I cant remember the exact IVTC, but pretty sure it was Hybrid Film/Interlaced, mostly film.
I will try to do a quick write up later to let you know how to remove the intro and keep the menu intact.