I'm pretty sure that's a MAF issue., If you notice on the first screen shot, you are at idle and a MAF reading of 4.7 g/sec, which is very normal and within spec. Your combined fuel trims are about +15%, which indicates the computer is having to add fuel to reach the designated air fuel ratio.
On the 2nd screen shot, your MAF reading then jumps to 6.9 g/sec, which is nearly 50% higher despite a 100 or so RPM increase. Your combined fuel trims then go to around -3%, indicating that the computer is having to pull fuel to reach the designated air fuel ratio. This is probably happening due to the MAF reading more air that is actually coming in - so the computer thinks is needs more fuel - but the O2 sensors then tell it to back off the fuel.
Either way, you have some really weird fuel trims going on. Long-terms are around -5% in the first one and -20% in the second one, which indicates your computer is always having to pull fuel. They should be pretty close to zero. I'm not sure if that is related to your MAF issue or something else causing it to run very rich (like a fuel injector).
I'd suggest adding the new MAF connector, re-setting the ECM learned values (either via Techstream, if it can do that, or by unplugging the battery for 10-15 minutes), and seeing how it runs. If it's still running super-rich with those negative fuel trims, you probably have another problem causing that - whether an injector or something else.