Did your WalMart have the Fram air filter as an option as well? Did you happen to look at how many pleats it had... and how its construction looked in comparison?
I'm smack dab in the middle of the agricultural area of Illinois, and the air filters in my trucks don't even get that dirty even after 5 years and 40,000 miles of use.