I'm local so I don't rent from Payless but I use Payless Parking which is in the same location. Shuttle service is frequent and reliable. Seems that the rental lines inside the building are a bit slow but you just need to hop off the bus first and then go directly inside if possible without piddling around. If the rate is good, I'd use them.
BobK/Orlando