Running rich is better than running lean, but still not good. Here's what I would do, and pronto:
1- Install a stock intake!!! Your MAF scaling is all off if your not tuned for the K&N.
2- If a stock intake doesn't solve the issue, install a new front O2 sensor. At that mileage, it's probably a good idea to replace it anyways. It's really the only way your ECU knows how the fueling is behaving, so if its wonky you'll get all sorts of issues.
Your A/C correction trims are maxed at those levels, which isn't good. If it's maxing positive, it means the engine is running lean and its adding fuel to compensate. Negative trims mean the ECU is pulling fuel to lean it out some. Safe ranges are within 5.5%! This all says fuel/air metering issue to me.