Well, I'm a stickler for doing an oil change and replacing the air filter every 12-15000 km on a BMW - 25000 km service intervals are just too far apart for my liking - especially with our generally dusty conditions.
So, assuming there isn't power to be had (which seems to be the general concensus), if nothing else - unless the stock paper filter is something negligible like R80, if you do a lot of mileage, you might benefit from buying a washable K&N or BMC filter simply in the savings to be had from re-using a filter as opposed to buying a new one each time?
Might be worth a look?
And no, they don't kill MAF's, as long as you don't BATHE the filter in oil after washing it - before someone goes jumping on that bandwagon again.