If the player transitions from one map to another, then returns to the map they had previously played, then goes back to the “new” map, that map will lose (almost?) all of its decals. Not overlays, mind you, just decals.
This seems to be related to the autosave-on-transition functionality, as disabling sv_autosave will prevent the issue from manifesting.