An update: I did get this resolved with Avis customer service, and my card will be credited for the overcharge.
It was still a frustrating experience and would dissuade me from using Avis (or Priceline, on the chance I might get Avis) if I need to rent a car in MEM again.