Pushing out your near plane generally helps precision more than pulling in the far plane, but a near plane that's 1 away should be fine...
Assuming the issue is truly from depth precision, one thing you could do is to draw far off objects onto a render target, and then draw them again into your scene as a billboard. This has the added advantage that drawing a billboard is really fast, and you don't need to update it every frame.