Yeah, the charges to replace pollen filters are a real scam. The things cost just a few bucks (generics are $6-$8, retail), and in our cars take about two minutes to change, and require zero tools.
(I will say that I'd gladly pay somebody to change out the pollen filter in some cars. I did it on a friend's Fiesta and it was a nightmare; to save costs for LHD vs. RHD they put the HVAC system buried under the dash center. To pull the pollen filter, you needed to pull the footwell kickpanel, five torx screws, two of which were buried deep in the innards behind the glovebox, and then bend the filter to the hairy edge of tearing it to get it in and out of the housing.)