With most rental cars you can travel 25-30 miles and still indicate Full.

So I generally buy the night before (if applicable) or the first gas station I spot within that approximate radius if I have a long drive to the airport.