Leaving these here for the time being, but several songs listed in the catalog on Copyright.gov for Tony Geiss have a "Publication Date," which all the other SS songs don't have. Not all the songs have them (mostly from seasons 20-23). But, their publication dates reflect actual show airdates and many of the insert-based ones reflect some of our EKAs, so they are most likely the first airings. But, I'll post them here for now and we can decide whether or not we can confirm them.
(EDIT: Bolding the "inserts," which are not typically tied to specific episodes in these Copyright.gov listings)
The episode-specific songs are typically correct and based on our findings, only one of these appears to be incorrect (our wrong Season 20 dates fixed the others that seemed off). The Tyne Daly song "Different" is also confirmed in a San Bernardino County Sun listing for that date.