it's not a scam. quite simply, out of warranty? out of luck. just like every other car out there. it just so happens that this particular car has a badly designed evap core.
mine had 35k before i got rid of it and it was still blowing cold.
i dont think it matters in terms of mileage, but how often the AC is used. I use it for about half a year up in long island NY