OEM tires or not, 10,000 miles on an SUV is indicative of a problem. Is this a SRV or a Pilot? My money is on a bad alignment. If the wheels aren't properly aligned, it will burn off tread while moving in a straight line.

Let me put it this way. I drive a sporty roadster, and I have the softest, highest performance tires money can buy. The average passenger tire on your SUV should be 3-5 times more durable than the rubber I have. I get 8-10k miles out of rear tires (remember, rear wheel drive sports car), and 20-25k miles out of my front tires. And I usually drive it like I stole it, if you know what I mean.

Air filter is not a huge deal, I replace mine every 2 years or so. If you live in a dusty region, it's probably a bigger deal. My understanding is that the car's ECU regulates the air/fuel mix and will compensate for reduced airflow through the filter, but you're losing power when that happens.