What young, obese people are suffering from permanently decreased bone-density? If anything their bones should be strong from moving around the extra weight all the time. These are young people, they should be able to adapt if given enough time.
Why should it be too late? You increase bone density by training. If the military finds people have not enough bone density they need to add more fitness exercises (e.g. strength training) to initial training.