With the >10% or so gasohol we have here, spring & winter fuel cost me 2mpg over the last 2 1/2 years.
Could be a double whammy too. I noted that good brands of 93 octane fuel (5% or less alcohol) did best, 31.1mpg. It beat 91 octane (26.7 mpg) by almost 5mpg! Even 89 octane (29.3mpg) beat out 91, unexpectedly. That grocery store-discounted fuel is pretty bad too, but I won't look a gift horse in the mouth.
BTW, the headlights are already on relays. K4 is low beam, K3 is high beam and K8 is fogs. Check the low beam relay...might be cooked. I've seen that with the main, fuel pump and especially the unloader relays.