It seems to be about every 3 in-game days. I was fortunate and after the update, there was a surveyor behind my house. Makes it easy to check when it has respawned. I could absolutely be wrong, I haven't officially timed this.
I've found using what is currently available while alternating the colors of said icons allows for each item to have its own chest, but I too would like individual icons for everything