I just wanted to update this thread for any forum members, or even Googlers, who might find this useful;
I kept having the same symptoms until finally my CEL came on with P0455 (small evap leak). I ordered a genuine OEM Purge Control Valve (part # 28910-26900) for only $30 off of eBay, installed it, cleared the CEL, then filled the tank from 1/4 tank until the gas pump stopped.
Previously, I would have had to hold the gas pedal at WOT, crank it, then the car would start up and would struggle to stay on.
After installing the Purge Control valve, it started up as any normal car would. I'm glad to have had this resolved. Thanks to all who contributed!