I lag when more than 8k, by 15k It's near unplayable. Turn the Draw Distance down in Advanced, that usually helps (as it makes you render less bricks). This is just a natural thing, although I didn't look a your DxDiag.
Edit: Yeah, 15k sounds about right for that hardware. Mine's worse, but it still runs pretty well considering.