One other route works every time. Go to a venue where DJs are. Go to several of them. Listen to what they are playing. Build your setlist around that. DJs have access to every song in Earth. If it kills, they can spin it. So if you go see 6 DJs and hear 30 or so songs they all play, play those songs.
I would suggest OP do the same thing. Go to venues where the DJs play. Listen to what they are playing. Form a band that can do a lot of those songs.
The only other suggestion it to set yourself apart from all other live bands. Do something different. . . .
. . . Put on a show. Playing the songs well is literally about half of it. In fact, I know really expensive wedding bands that kind of half @$$ quite a few of their songs. But they bring the show. You are not in the audio arts. You are in the audio VISUAL arts. You put on a show, and play songs that most other bands can't/won't, and you'll be fine.
This is the best advice any band could get. In my last band, we played the same classic rock covers as a bunch of other bands in our area, but we made a point to distinguish ourselves with a unique style in how we played and performed that became a sort of "signature sound" that people remembered and enjoyed enough to see us again and recommend us to friends.
We always made the highest priority of putting on the best show possible. There's a lot that goes into that and it takes a lot of work but if we were content to play songs with a "it's good enough" attitude, then we'd be just like other bands with 20 followers who play 1 gig every 2 months and don't get paid enough to make it worth showing up.