'heard it all before' sentiment
With some reflection, this is definately a sore spot for me...
With all respect, I just can't relate to this outlook. From my view anyway, there's TONS of great new music being made out there to find. Granted, it's not on the FM radio. I grew up in the 70's listening to some of the most fantastic music that still resonates with youngsters of today. And, make no mistake, I love this stuff. But, to be stuck in the musical era of "back in my day" is far too stale for me.
"everything I hear these days is cliched and recycled from something that has been done before." SO NOT true. One of the trends of recent decades that I simply love is the blending (or blurring) of genre's - things that were just not done before. Country blending with rock and pop and becoming likely the most popular genre currently. What rocker (me) would have thought this even remotely likely in the 70's? My "rock" cover band is constantly looking for newer well-known (enough) songs to add our catalog and it's difficult. But ironically, look to "country" and there's tons of new material coming out yearly that is super popular and everyone knows. Strange. Nashville venues in neighborhoods (not on Broadway) are stuffed with young people singing country blended with all kinds of genres. As an old guy from the youthful 70's rock era (I'm 63), who would have thought Country would see the current level of popularity? More genre examples: soul mixed with rock & pop, stoner rock as good as the old stuff. Latin flavor mixed into rock, country, etc. Rage Against The Machine: They're from the 90's & 00's and definately hard rock, but who could say they were a re-tread of earlier rock sounds? I could go on and on, but post would be too long. I've always had very eclectic music tastes - this has probably been a big part of my outlook.
To answer the OP's question, there's plenty of avenues to find music you like. To name them: You just have to put in a little effort. Share new finds with your music friends. I have several that I do this with. We trade links to bands all the time. I don't love it all but I get a lot of cool new stuff sent my way. Second, start with the "What Are You Listening To Right Now" thread on DW and click & listen. Shout out to "Elvis", an eclectic poster there that I always pay attention to!
Try iTunes algoryhtyms or top hits of recent decades. Or, Spotify. Poke around YouTube and their recommendations based on other stuff you like. Just put in a little effort is all it takes.
Here's some happy hunting (all over the place style/genre-wise):
All Them Witches (stoner rock with flavors of Pink Floyd, Black Sabboth, Zep - BUT definately not "copying" them)
The Paper Kites, check out Roadhouse album (smooth, mellow rock, fantastic singing, very finessed playing)
Alabama Shakes Boys & Girls album, soul influenced rock.
Alt-J, pop rock. Good luck defining what this is but it's very different and, I think, very cool.
Bill Callahan, Apocalypse album. Fantastic baratone voice. Mellow rockers. I heard this in a movie and looked it up.
Dirty Honey - OK, this indeed borrow from 70's rock. But they kill it.
Black Pumas, soul/rock
Caamp, alt country/rock, banjo. Flavors of Wilco, also a more recent genre-blending band.
Charley Crockett - check out "In The Night" Country/soul/rock
Earthless, punk stoner rock
Trombone Shorty, rock & roll with brass. Live shows are a case study in putting on energetic fun shows.
Goose, jam band
John Butler Trio, aboriginal influenced rock (from down under)
Mutemath, modern, punk/alt rock
Sturgill Simpson, rockin' country.
Tedeschi Trucks Band - in the flavor of Allman Brothers, etc. but new and one of the best musicianship live bands out there.
The War On Drugs, rock
Whiskey Meyers, southern rock/country
The Cadillac Three, southern rock/country
Lookining for new stuff all the time. Finding it and enjoying the musical journey.
I'll stop...