Since this was a 2 part fix, I'll add it as the accepted answer, though Bob Cross got half of it correct. I never checked the EGR as DeviateDefiant suggested as it was fixed before getting to it.
The fix:
- The O2 sensor was replaced.
- The MAF sensor was corroded, so it was cleaned.
I can't help but wonder if we fixed the MAF sensor first if the O2 sensor would've needed replacing. The codes were pointing to the O2 sensor though.... I guess we'll never know. :o)