First I just want to say, since I was linked here from srd, that you're missed as a moderator there. 

But anyway, isnt accommodation theoretically possible? I mean, the military seems to jump through tremendous hoops to accommodate pregnancies, including many of the things you describe like altered deployments, pt, uniforms, duty, and so on.