Thumper,
I'm not sure where your consternation is coming from, but I've taken it for granted since I've been renting cars that there's always a refueling surcharge whether you do prepaid or, especially, if you bring it back empty.
Besides, who at Budget was holding a gun up to your head demanding that you buy into the prepay service?