If you want to nit pick and say that since the intake charge is VERY slightly colder than normal while the car is just sitting, and thus increasing the time for the car to warm up by a few seconds, and THAT is what increases your CO2 footprint then be my guest. by the time the car is warmed up there will be absolutely no difference since the cat is still there and working just fine.
You seem to be under some misconceptions when it comes to tuning however. The advantage a CAI has is that it lowers the intake charge, and that it allows more air to enter the engine with less throttle opening. This means you wont have to push the pedal down as far to make the same hp. Everybody knows that the less you are on the 'gas' pedal the less fuel you use. I am not familiar with exactly how the Avalon ECU will compensate for the increase in air at lower throttle openings, but I do know that the main reason to advance timing is not to increase 'efficiency' but to increase power. So what the engineers were probably doing when they advanced the timing under light load was trying to get more power out of the engine so that you wouldn't feel the need to step on the gas so hard. And for the record, lean means less fuel, and more hp. The ONLY downside to running lean is if you run TOO lean your engine will detonate, but we are NOWHERE near that point with a CAI on a conservatively tuned engine. Running rich is never good, it means you are putting more fuel in than the engine can burn, thus decreasing hp, and gas mileage. The ECU is also completely capable of compensating for the increase of air, since the exact same effect is produced every time it is cold outside.
no I've never driven an avalon with a CAI... have you? I would guess not since you seem to worship the engineers of a non-performance car, and all you want to do is argue about how if it were better for the car it would have come that way stock. This viewpoint is unreasonable, and I still believe that the reasoning behind the 'regular' intake in the avalon is the same as every other car with a similar intake. It's easy to get to, cheap to make, and easy to replace filters on. Thats why on many cars there is a tube going from the filter box to the bumper. Its to help decrease intake temperatures.
Now to address the OP, I don't think anybody makes a CAI for the avalon, but its not hard at all to make your own. You can buy intercooler piping and couplers after you take a few measurements and consider what route you want to take. A much cheaper solution is to use PVC piping though. It will look ghetto, but paint can fix that, and it will actually be better for this application since it will remain sealed unless you put on a turbo or something, and it will not hold heat like metal intercooler piping will. use 2.5 or 3 inch piping because those are the easiest sizes to find filters in. then hook one end up to the Throttle body, and put the filter on the other.