pointermom Hello!
Because you have already made contact you should have the old address.
Do you know the end of their deployment? How close to their time redeployment.
If you think they have time left then send a letter saying that they have been dropped from the Anysoldier site.
Then tell them even if for some reason they have no access to a computer, if their address is still the same, and they still need sheets that you will send them as soon as you hear from them in a letter. Include a self addressed envelope with a blank sheet of paper. No stamp is needed.
Don't worry about the removal to old contacts. I have had a few that just moved or didn't have time to get to a computer.
I have sent a letter when a soldier is on their last month just with the hope of them receiving something the last few weeks.
Whatever happens you will feel better that you tried, door