Yes, tank mounted pumps, common nowadays, rely upon fuel for cooling. Personally, I rarely allow my car go go much below a half-tank. Of course, with a 12 gallon tank that confers over 500 miles of range (more if you're willing to play chicken and take it all the way down), that's not a big deal. I do this for reasons unrelated to fuel quality or pump durability. For at least half the year, we are subject to devastating hurricanes (as everyone knows). One of the problems here is that as soon as there's a hint that a 'cane is headed in, everyone races to the gas station for a fillup, resulting in absurd gas lines, and stations running dry (which further fuels panic (pun intended)). I just make it a policy that I'll always have enough gas in the Prius to make an evacuation getaway without the need to stop first for gas. Only occasionally do I have less than 250 miles of range available. As a further O/T point, the Toyota/Lex hybrids are great cars for such getaways, since their gas engines are almost always off when at a standstill, and hurr-evacs always involve much sitting still in traffic.
Added side benefit: running out of gas is simply never a concern.