In order to help you, please clarify the following:
1. Is your heater efficiency low due to high O2, and the reason for unable to run at lower O2 is FG variability of the FG heating value?
You may install a fuel gas density analyzer at the fuel gas main header. Using that as a feed back to blend fuel gases.