IF the air filter is dirty, it would be like driving with the choke on all of the time. Yes, it would hurt your MPG's.
The great thing about the K&N filter is, they can be cleaned.
I would recommend, Clean the air filter. Let it dry completely. Apply a very light coating of K&N air filter oil.
See if that doesn't restore your fuel economy.