If a new clean filter improved mileage then the old filter was likely dirty. You could put a clean stock filter in, maintain the filtering efficiency over the life of the filter, and have much improved dirt holding capacity. If the K&N cachet is important get one of their stickers and put it in the rear window, lol.

__________________
2007 X3 3.0si, 6 MT, Premium, White

Retired:
2008 535i, 6 MT, M Sport, Premium, Space Grey
2003 X5 3.0 Steptronic, Premium, Titanium Silver
2002 325xi 5 MT, Steel Grey
2004 Z4 3.0 Premium, Sport, SMG, Maldives Blue