You may want to try your Avis booking under a different profile. For instance, under the corporate agreement of my employer, all one-way rentals in Calif. are no extra charge. So give it a shot with AAA, or booking through the airline?

Or as the previous poster suggested, try another company. Or perhaps picking up somewhere other than SFO specifically.