The list is much longer than my starting point but here are a few examples of overplayed songs:
Genesis - Supper's Ready (no longer has resonance due to overplaying)
Peter Gabriel - Sledgehammer (don't really need to hear this again in my life)
Yes - Roundabout (the main offender, now cringeworthy)
Bookmarks