Toyota Dealership looked at it. Turned out that the fuel bladder was collapsing, whatever that meant. Got it replaced. It's nice to see 8.6 gallons go in, instead of 3.
Replacement was paid for by the Hertz Rent2Buy warranty (although I'll lose that in a few hundred more miles...), aside from a $50 deductable.