Air filter came out of my 1999 Saturn SL2 - 230K on the car, this filter was put in somewhere between 123K and 160K, so somewhere between 70K and 107K on the filter (sorry I know it's a long window, my records from the time are not that good).
This last picture showed the dirty side of the filter is very much near full on the pleats. It's passed the time to change.
$10-20 for 70k miles is more than anyone can expect. Many changed their air filter every year or every second year at less than 20-30k miles.