I am having the same problem at about 63k miles.
I ran several errands with the heat index over 105 degrees, A/C turned up all the way, 1/4 tank of gas left. Then as I was heading home (and flooring it going up some of our hills, like I always do), I gave it some gas and it felt like I was letting ...