That is weird Matt. If the front O2s are good, then there shouldn't be an issue. What have you done with the rear O2s? Are they unlpugged? Are they plugged in, but just strapped to the frame?

As for the EVAP stuff, you can have that disabled in the tune.