So my idea is to make the marks change their color over time (decay mechanic), or something similar which will indicate when the mark was placed.
It would be especially beneficial for pilots since no one ever bothers to update or remove their old marks, so they always disappear on their own, remaining as bait throughout this time.