So the k&n is bad or just over kill? Also what is a bear program?
Indpendant dyno testing has shown that the biggest restriction in the whole factory setup is the actual tube between the airbox and the throttle body due to all of the resonators and sound-dampening stuff that GM does to keep the engine quiet.
Getting an Airaid Jr kit will replace the OEM air filter and intake tube but retain the factory airbox. It actually performed the best out of the bunch that were tested. The Volant kit came close, but costs more than twice as much and still couln't beat the Airaid Jr kit. Plus Airaid makes a synthetic dryflow filter that never has to be oiled, which is what I got. Costs a little more but I still got mine online for about $165.
Retaining the airbox is the way to go - having an open-element filter in a hot engine bay hurts more than it helps.
Edit:
Black Bear Performance is a company that specializes in EFI Live tuning. They are a supporting vendor here on the forum and have tuned thousands of member's vehicles. Justin can work miracles with these trucks, there is a ton of a potential that can be safely tapped into by getting your computer tuned by them. GM really waters down the factory tune on these things.