Glad to hear it is resolved! Too bad you did not try between the sensor and the new map, as it would be nice to know for sure which was the culprit (can't really imagine how the map would cause the symptom though). It would be interesting to know how the sensor could fail in a way to send this kind of feedback to the ECU.
I don't see anything odd about your screenshot other than the AF Correction drifting high momentarily. Does not seem to indicate a rough idle to me. Perhaps this question is better suited for the tuners out there?