"could the octane change cause a lean condition?"

I'd say no but then everyone would beat me up so I won't.

I've always operated on the KISS principle when tracking down problems. Clean the MAS & reset the 'puter. If codes come back, try going back to higher octane & throwing in some gas treatment. If codes are still there, move onto FPR then EGR then O2.