Have you tried getting better coworkers? /s

One possible solution is to see if there are independently-run stations in your area. I live near a university, so there is a student-run station that explicitly is not allowed to play top-charting songs. So I get some good music discovery, and awkward banter from new djs. If you have access to a computer, then you have access to basically any station. soma.fm is pretty good.

It definitely is frustrating to see the same songs on the radio over and over, but that's really an issue from iHeartRadio (formerly Clear Channel) owning stations across the country. Boycott iHeartRadio if you can.