We have used Payless many times over the past 8 - 10 years and always have had a good experience with then.
Booked a Fiat Panda for 10 days,
October just gone, and was 'upgraded' to a Seat Ibiza.
My only minor gripe is that on occasions the fuel can be a bit low i.e. below 1/4 tank on pick-up, but that's perhaps more down to the previous customer squeezing the last kilometre out of the tank, as you take the car back with the same amount of fuel as on pick-up.
There are a number of fuel stations en route to El Cotillo, so has never presented a problem for us.
If I was not familiar with the location of petrol stations, this could be a concern for new visitors, especially if arriving late / in darkness.
When in doubt, squirt a few €s worth in at the station by the aeropuerto exit.