Filled up with some ethanol
I found out there is an ethanol station in Tallahassee (figures they should since its the capital). Filled up for 2.53 a gallon (10 cents cheaper than gas).
I just calculated my mileage to be 15.93mpg, which is pretty close to what I was getting before. I filled up again with e85 so I will see if the mileage gets any worse.