In common with other readers, I have experienced "profiteering" through capped-price servicing. On the past two occasions my Mitsubishi ASX has been serviced I've been told that the pollen filter/air purifier needs replacing. On both occasions I have said no to the exorbitant cost of $82, removed the filter at home and vacuumed it. It will need replacing at some stage, but this item is $34 at an auto parts outlet. Also, at the most recent service it was suggested that the tyres be rotated to ensure even wear, but this would incur an additional cost as the rotation wasn't covered under the capped servicing.
Unfortunately, your experience is not unusual but remember there would be a labour cost for the filter change. And rotating tyres is a good idea.