Since the AV would be keeping detailed records of everything, legal remedies are possible. I imagine someone would quickly lose interest in cutting off AVs if after a modest threshold they would start getting a bill every month.