These look like theyre due to an exotic infectious agent. He needs biopsies, cultures, and I would think about trying doxycycline for like 6 weeks. Ask your ID doctor about empiric antibiotic treatment and see what they think.
Did they inform him of the Burn Pit Registry through the VA?