You can try going through the fender-liner to get to the filter. Just detach the plastic liner and it should be right there. As for cleaning... goto PepBoys, or any other major Auto Parts store and buy the K&N Cleaning/Recharging kit. It comes with one bottle of cleaner, and a bottle of filter oil. Follow the directions on the kit, and you should be good to go.
I just cleaned my K&N for the first time in 2 years about a month ago, and I can tell the slight difference in power. The engine is more responsive to throttle input, and sounds nicer. I had alot of dirt built up, and mine is an underhood intake... your CAI is probably very dirty.
Hope I helped.