It always used to happen to me when I was young. Mum would say that I could not eat all the marshmallows all at once. By the time I got to finish them off they had dried out. Not like my tears of upset.
So don't discard marshmallows when they dry out and harden. Just put them in a plastic bag with a fresh slice of bread. It'll soften them.