Primordial black hole archaeology with gravitational waves from cosmic strings