I did something very simple. Started telling the venues "No."
This worked better when the venue or talent buyer WANTED us to play, or at least wanted us on the bill as filler or whatever.
They pay-to-play/only paid on door count/buy tickets from the venue crap shouldn't fly.
Sure, by saying no to their demands you don't get as many shows, but I'm a firm believer that you shouldn't play the same area more than 1 or 2 times a month, anyway.
FWIW, I know local, unsigned original bands that have $500-$1500 guarantees for shows. It can be done, it's all about how you go about putting your band out there. And connections, of course.