generally speaking, I would go with manufacturer and mechanic recommendations. that being said, if these vehicles are driven down dirt roads where they ingest large amounts of dirt that cloggs the air filters then you may benefit from a change sooner (I assume this isn't the case).
I would say to see what the air filter looks like just before it is replaced. usually the one being replaced doesn't even look that bad when it is thrown away.
also, on your question about aftermarket filters. these generally help with less restriction which logically makes sense to give you better fuel economy but people that drive with FE in mind hardly ever open the throttle to it's potential anyway. theoretically, you could see a gain from this but I have yet to see anyone that will say that they have gained XX amount of miles per gallon with that change.
I would say to save the $50 or so that you were going to spend on the filter and look into other options. one of which is to purchase a scangauge. the $50 won't buy you this scangauge but it would go towards the price. $170 or there abouts. you can find them here
www.scangauge.com or on ebay or just do a search for it. it is a computer that (among other things) has a real time MPG meter built into it. there is a calibration procedure and then you are off.
awareness of your fuel efficiency is the first step in bettering it.
(others may tell you differently but these are my opinions)
__________________