Oбычно достаточно его вынуть и посмотреть, что бы понять пора менять или нет. Но после такого пробега, можно в любом случае поменять. Стоят они недорог и меняются просто.
Про салонный фильтр не забывайте тоже, там мусора может быть даже больше 
и даже плесень может появиться, если очень долго не меняли.
Его правда менять обычно не так просто, но зависит от модели авто.