Ok. Update. To answer some questions... I did test the map sensor early on in this problem. Mine was testing bad, so I got a new Motocraft one. No change. I checked my wires, and double checked them. Today I checked the O2 sensor wiring and a new sensor is installed. No change.
However, I did remember a detail from when I did the work. I disconnected the catalytic converter to pull the engine up, and in the process snapped two of the three bolts holding it on. I got a nice exhaust leak right there where my sensor is. Is it at all possible that this is letting air in and giving it a false lean reading?