It should be in Open Loop at Wide Open Throttle anyway, I suppose the Long Term Fuel Trims may be used as a modifier in the Open Loop fuel maps?.
What did the old plugs look like, black on the ends?.
If you do decide to fit a new sensor buy the proper OEM one (Denso, NTK or Bosch notmally), don't fit cheap tat or you'll be worse off.
Really to diagnose it properly you need a tool capable of reading live data (fuel trim and O2 sensor voltage), but some garages will just throw a sensor at it and hope for the best.
I had a bike in 2 weeks back, "Lambda Probe Stuck Lean" was the diagnostic fault. I pulled the inlet manifold and gave it a "sniff" of brake cleaner, saw an instant reaction on the 02 sensor voltage. Turned out the Idle Air Control Valve was faulty, letting unmetered/ uncalculated air into the engine. O2 sensor was fine.