Du musst es verkleinern und einen kleinen, schwarzen Rand an den Seiten anfügen, um wieder auf die 720x576 zu kommen.
So machen es auch die kommerziellen DVD Publisher.
Meist haben die DVDs Links/Rechts einen Rand von jeweils 8 Pixeln und Oben/Unten jeweils 4 Pixel, um das Problem ein bisschen zu kompensieren.