I am taking it in for an oil change, and I am going to just change out the fuel filters.

 

Another thread the user had the same problem. He decided to tear it apart, check the sensor and clean it out only to find what looked like sediment completely covering the sensor within. Not a thin layer either, it looked caked on like it's been getting dirty fuel for quite a while.