If the anti-aliasing issues really bother you (no-one would ever be able to notice them unless zoomed in, not animated, and knowing what to look for), you could render your frames at double the required resolution and then reduce the frames by 50% with a good down-sampling algorithm such as Catmull...