PCM is attempting to add fuel to a perceived lean condition, based on O2 feedback. If you were getting fuel in through the purge solenoid, you would have a rich condition and your trims would head the other direction.
+32% is a high number. Since your problem is occurring on both banks that might help narrow it down a bit. You might want to check fuel pressure for starters, though perhaps the heavy fuel smell might indicate you're getting more than enough fuel in the combustion chamber. A vacuum leak could also be to blame. When's the last time you replaced the O2s?
When you checked for codes, did you see any pending ones? Perhaps the vehicle hasn't been driven long enough to set anything.