Before diagnosis starts what is your definition of "poor mpg"? Note that Craigslist/ebay claims are pure fantasy and even some claims here are to be polite somewhat inflated due to poor measurement methods.

The cloud could be a problem but it may not be related to the mileage.