I dont rent in Austin but park my car @ airport frequently and I think sometime last year the rental agencies beefed up this location. I saw truck fulls of new cars being brought in and they told me it was for the rental agencies.

Not sure about your chances of upgrade but the Hertz site is showing some really nice car inventory now.