I use the K&N drop-ins and change my oil every 3,500 miles. I don't try to stretch the limits so I'm not too concerned. Besides, doesn't every CAI system use some type of non-paper filter? There are so many cars out there running these non-paper filters, including most FI setups.
However, I wouldn't use a K&N filter on a vehicle operating in dirty/dusty conditions.