Texture Painting with Mirror

I want to texture paint a symmetrical object. But if I am using Mirror Modifier on, I get this terrible result at the mirror seam:

So, How can I paint this symmetrical object without having to do double work?