Veterans Affairs has agreed to donate 1800s-style headstones, and the remains would be stored in small wooden boxes that feature the rank and unit insignia of the soldiers, if they are identified.