How are your oxygen sensors? Have you checked them today? Number one cause of mileage decrease if they are off.
This is helpful, I'm getting CEL for sensors on banks 1 & 2. Also experiencing diminished mileage. Unfortunately though, I just upsized my tires, so it'll be tough to reconcile cause and effect here.