First, iDVD outputs to DVD standard MPEG2, not MPEG4. Have you tried Quicktime Pro to see if it outputs with the same problems? You won't be able to compress to MPEG2, but MPEG4 support is there.
Second, unless you are trying to make it DVD viewable, why not just archive your file as data, and forget re-compressing them?