Replacing the Conti's is a great decision. My rears were worn to 4/32 after about 15K, but the fronts look like new. Still do in fact, as I removed them and replaced with Falkens.
Maybe you can find the alignment specs here:
http://homepage.mac.com/gregmeach/XFire/
And as for the 6800 miles: I don't see how, without excessive autoxing, they could have that much wear. Sounds like something to definitely persue.
Best of luck and let us know?