When you're in closed-loop mode (most driving conditions), tweaking the AFM really won't do anything other than make it take longer for the ECM to 'fix' your 'tweak'.......
I wouldn't touch the AFM yet.......
I'd check fuel pressure and for your starting problem see how long the timer for the cold start injector actually is on.
The LCE air fuel controller is a 'resistor' added in series to the temp sensor so the ECU thinks conditions are colder than they actually are........