I believe, unless things have changed since I worked there, that you can put a limit on the radius so that you won't receive leads from people that are more than X amount of miles away.
Back out the leads that came from more than 100 miles away from your store and push back with the actual quality lead info.
(be cautious sharing your cost per month, like Jim said below CG has it written into every contract that dealers can't share that info)
@Chris - Obviously you cannot pay what they're asking, but if you stay consistent in the negotiations, hopefully you can arrive at something that works for both parties. Don't give up because they don't want to lose your business.
Colin - I find that funny (about the not sharing what is paid) - sounds like the "don't share your income" threats at some employers. I get it, CG rates are like car insurance, each person's will vary greatly based on inventory count, etc - they don't do the same flat rate type pricing of the AT, Cars, etc based on inventory size.
Jim - Our rep doesn't seem too interested in that, I brought up multiple times with him that our inexpensive cars (that he admitted were a large chunk of our traffic & were un-rateable) generated a lot of traffic.