You can also avoid rental fees by moving into newer buildings that have in house rental offices. I've never actually had to pay a broker fee in the 10 years / 4 apartments I've had here.
Brokers are the worst. Their incentives are not aligned with yours on anything besides wanting to get it over with asap.