If you are looking for a high quality rental I would avoid TUS at all costs.
I was there 3 weeks ago, there is no EA/ES
Regardless of the class size reserved there were two options
1) Impala
2) Pontiac Vibe
The National lot is 2 rows of cars and that is it...perhaps I hit them at the wrong time but it is truely a small airport.
There is an Emerald Booth but it really doesn't not provide anything of value.
Let me know if there are other questions I can answer