The Madison one gets my vote. I'll take higher mileage and certainty of service history over a Chicago car with unknowns any day. You driven in Chicago lately? The roads there suck and a 10 year old car with 70k is only 7k a year, probably short trips and no maint.
I lived in Madison for 6 years a while ago, plenty if good Indy shops that should be able to give a decent PPI. Have the dealership pull the service records and take them with you to be sure they were done when the other shop inspects the car. It's worth the $100.