The answer is actually quite simple.
The result wont be 100%, but will be MUCH better than doing nothing.
Just do all work in very high resolution; the most your machine can handle in a affordable time.
The last thing you will do is shrink (scale) the image to the final size you intend to use; that shrinking did the contour smooth integration. I understand the scale options you use may provide good results if you try hard.
PS.: I think this technique is used on 3D games for the same reason; not sure tho; couldn't find yet the proper explanation about it.