With air filter marginal gain, risk of blowing the engine is a huge trade-off. If you opt for one, make sure the air filter housing and plumbing is always secured (not leaking) and the neck is flexible, as when these things fail, the engine sucks free-flow sand - very common failure point.
Stock rims are safer, as most aftermarket will break or have an unbalance issue. If you still want, go with a top-notch brand with "OFFICIAL DISTRIBUTOR" as many (or most) tire shops sell fake replicas.
For tires, any lightweight AT tire is a must for offroading - Yokohama Geolander, Michelin LTX force, Cooper AT3 are good.
That's the only thing we don't to stay unbiased.
You can check good garage based on Google reviews very easily or through business listings here.