Had a good experience with Dollar on our last trip down. Technically Dollar is in the "terminal", but you have to walk across a service road to get to the parking garage where the cars are at.
It's not a very long walk at all. Our minivan was fairly new, clean, and in good condition.
Brian