..update
Well, I switched from Avis to Budget for this week's trip. And they do have the refueling. $9.50 for 75 miles or less, which is nice and convenient. I might switch my business to Budget if I can start getting decent cars and have a good experience with them.