When I was AVIS First, I usually got upgrades from Intermediate to Full. Mostly to Malibus or other equally horrible cars.
I dont think AVIS really thinks of their "first" program as much of a loyalty program.
Once I was part of the PC program, upgrades became very automatic. CC obviously would be even better.