An idea.
When you create your graphics in photoshop or whatever do you create them as 720 or 788? Whenever I create images for DV video I make them 788 x 576 then when you’ve finished making it up you do an image resize (in p’shop) to 720, it just adjusts your image to the difference from square to rectangular pixels.
I assume you’re doing this?